Project1
Fan Yang
01-30-2018
Step 0: check and install needed packages. Load the libraries and functions.
packages.used=c("rvest", "tibble", "qdap",
"sentimentr", "gplots", "dplyr",
"tm", "syuzhet", "factoextra",
"beeswarm", "scales", "RColorBrewer",
"RANN", "tm", "topicmodels")
# check packages that need to be installed.
packages.needed=setdiff(packages.used,
intersect(installed.packages()[,1],
packages.used))
# install additional packages
if(length(packages.needed)>0){
install.packages(packages.needed, dependencies = TRUE)
}
# load packages
library("rvest")
library("tibble")
library("qdap")
library("sentimentr")
library("gplots")
library("dplyr")
library("tm")
library("syuzhet")
library("factoextra")
library("beeswarm")
library("scales")
library("RColorBrewer")
library("RANN")
library("tm")
library("topicmodels")
library(wordcloud)
library(RColorBrewer)
library(tidytext)
library("xlsx")
library("ggplot2")
source("../lib/plotstacked.R")
source("../lib/speechFuncs.R")This notebook was prepared with the following environmental settings.
print(R.version)Step 1: Data harvest:
First import all data needed: InauguationDates.txt, InaugurationInfo.xlsx and all speeches text.
inaug.dates <- read.table("../data/InauguationDates.txt",header=TRUE,sep="\t")
inaug.info <- read.xlsx("../data/InaugurationInfo.xlsx",sheetName="Sheet1",header=T,stringsAsFactors = FALSE)
inaug.info$Words <- as.numeric(inaug.info$Words)
filenames = list.files("../data/InauguralSpeeches") #get all file name
dir = paste("../data/InauguralSpeeches/",filenames,sep="")
n = length(dir)
speeches = list()
for (i in 1:n){
filename = paste("../data/InauguralSpeeches/inaug",inaug.info$File[i],"-",inaug.info$Term[i],".txt",sep="")
new.data = paste(readLines(filename, n=-1, skipNul=TRUE),collapse=" ")
speeches = c(speeches,new.data)
}
names(speeches) <- paste(inaug.info$File, inaug.info$Term,sep="-")Step 2: data Processing — generate list of sentences
Let’s use “?”, “.”, “!”, “|”,“;” as stop point of one sentence and extract all sentences from speeches.
sentence.list=NULL
for(i in 1:58){
sentences=sent_detect(speeches[i],
endmarks = c("?", ".", "!", "|",";"))
if(length(sentences)>0){
emotions=get_nrc_sentiment(sentences)
word.count=word_count(sentences)
emotions=diag(1/(word.count+0.01))%*%as.matrix(emotions)
sentence.list=rbind(sentence.list,
cbind(inaug.info[i,-ncol(inaug.info)],
sentences=as.character(sentences),
word.count,
emotions,
sent.id=1:length(sentences)
)
)
}
}Delete all non-sentences resulted by erroneous extra end-of-sentence marks.
sentence.list=
sentence.list%>%
filter(!is.na(word.count)) Step 3: Data analysis
3.1. total number of words
Before we analyze length of single sentences, let’s have an prewview of total number of words in a speech. Draw a plot of length of speech against their time order.
ggplot(inaug.info) +
geom_point(aes(1:58,Words)) +
geom_smooth(aes(1:58,Words))
Notice that as time went by, the total number of words in a speech tend to be less and converges to around 2000. As we know, shorter speech leads to shorter time scale. We can draftly conclude that the speeches tend to be more concise. The speakers knew that the longer their speech is, the less interest people have to hear their words. But too less words can not precisely convey their political thoughts. Therefore, the number of words in a speech have the tendency to be within some certain range.
3.2. length of sentences
Now we want to find something about the length of sentences.
sentence.list$TimeOrdered=reorder(sentence.list$File,
1:nrow(sentence.list),
order=T)
sentence.list$FileOrdered=reorder(sentence.list$File,
sentence.list$word.count,
mean,
order=T)
beeswarm(word.count~TimeOrdered,
data=sentence.list,
horizontal = TRUE,
pch=16, col=alpha(brewer.pal(9, "Set1"), 0.6),
cex=0.55, cex.axis=0.44, cex.lab=0.8,
spacing=1.2/nlevels(sentence.list$FileOrdered),
las=2, xlab="Number of words in a sentence.", ylab="",
main="Inaugural Speeches")
As we can see on above plot, y-coordinate follows the time order. GeorgeWashington is the first president while DonaldJTrump is the present president. We found that as time went by, the number of words in a sentence becomes less and less. The presidents tend to use less words in a sentence.
What are these short sentences?
sentence.list%>%
filter(File=="GeorgeWashington",
word.count<=10&word.count>1)%>%
select(sentences)%>%sample_n(2)sentence.list%>%
filter(File=="ThomasJefferson",
word.count<=5&word.count>1)%>%
select(sentences)%>%sample_n(5)sentence.list%>%
filter(File=="AbrahamLincoln",
word.count<=5&word.count>1)%>%
select(sentences)%>%sample_n(4)sentence.list%>%
filter(File=="FranklinDRoosevelt",
word.count<=5&word.count>1)%>%
select(sentences)%>%sample_n(5)sentence.list%>%
filter(File=="BarackObama",
word.count<=5&word.count>1)%>%
select(sentences)%>%sample_n(5)sentence.list%>%
filter(File=="DonaldJTrump",
word.count<=5&word.count>1)%>%
select(sentences)%>%sample_n(5)Let’s select 6 very famous presidents among American history. Each of them represents different time period. George Washington represents the very beginning of American history while DonaldJ Trump stands for the lastest.
From the output above, George Washington used a sentence with less than 10 words only twice while DonaldJ Trump used a sentence with less than 5 words more than 5 times. George Washington and Thomas Jefferson talks more about freedom and the foundation of America. Abraham Lincoln and Franklin D. Roosevelt who were presidents during war period, their worsds fight for peace and encourage people during hard days. As for DonaldJ Trump and Barack Obama, who are presidents during peace period but suffered from economic crisis, their words focuses more on recovery of economy.
As pace of history pushes forward, the American people faced different problems during different period and their presidents focused on the most impressive topic for people’s life.
Step 3: Data analysis
3.2. sentiment analsis
Sentence length variation over the course of the speech, with emotions.
par(mfrow=c(6,1), mar=c(1,0,2,0), bty="n", xaxt="n", yaxt="n", font.main=1)
f.plotsent.len(In.list=sentence.list, InFile="GeorgeWashington",
President="George Washington")
f.plotsent.len(In.list=sentence.list, InFile="ThomasJefferson",
President="Thomas Jefferson")f.plotsent.len(In.list=sentence.list, InFile="AbrahamLincoln",
President="Abraham Lincoln")
f.plotsent.len(In.list=sentence.list, InFile="FranklinDRoosevelt",
President="Franklin D. Roosevelt")f.plotsent.len(In.list=sentence.list, InFile="BarackObama",
President="Barack Obama")
f.plotsent.len(In.list=sentence.list, InFile="DonaldJTrump",
President="Donald Trump")
We can see that the older presidents(George Washington and Thomas Jefferson) tend to use long sentences to express their opinions precisely. While the newer presidents(Barac kObama and Donald Trump) tend to use short sentences to encourage people and convey their feelings to get emotional resonance.
What are the emotionally charged sentences?
print("George Washington")[1] "George Washington"speech.df=tbl_df(sentence.list)%>%
filter(File=="GeorgeWashington", word.count>=4)%>%
select(sentences, anger:trust)
speech.df=as.data.frame(speech.df)
as.character(speech.df$sentences[apply(speech.df[,-1], 2, which.max)])[1] "Previous to the execution of any official act of the President the Constitution requires an oath of office."
[2] "and since the preservation of the sacred fire of liberty and the destiny of the republican model of government are justly considered, perhaps, as deeply, as finally, staked on the experiment entrusted to the hands of the American people."
[3] "between the genuine maxims of an honest and magnanimous policy and the solid rewards of public prosperity and felicity;"
[4] "Previous to the execution of any official act of the President the Constitution requires an oath of office."
[5] "I dwell on this prospect with every satisfaction which an ardent love for my country can inspire, since there is no truth more thoroughly established than that there exists in the economy and course of nature an indissoluble union between virtue and happiness;"
[6] "From this resolution I have in no instance departed;"
[7] "Having thus imparted to you my sentiments as they have been awakened by the occasion which brings us together, I shall take my present leave;"
[8] "Previous to the execution of any official act of the President the Constitution requires an oath of office." print("Thomas Jefferson")[1] "Thomas Jefferson"speech.df=tbl_df(sentence.list)%>%
filter(File=="ThomasJefferson", word.count>=5)%>%
select(sentences, anger:trust)
speech.df=as.data.frame(speech.df)
as.character(speech.df$sentences[apply(speech.df[,-1], 2, which.max)])[1] "the supremacy of the civil over the military authority;"
[2] "The experiment has been tried;"
[3] "they saw the latent source from which these outrages proceeded;"
[4] "the supremacy of the civil over the military authority;"
[5] "peace, commerce, and honest friendship with all nations, entangling alliances with none;"
[6] "peace, commerce, and honest friendship with all nations, entangling alliances with none;"
[7] "The experiment has been tried;"
[8] "peace, commerce, and honest friendship with all nations, entangling alliances with none;"print("Abraham Lincoln")[1] "Abraham Lincoln"speech.df=tbl_df(sentence.list)%>%
filter(File=="AbrahamLincoln", word.count>=4)%>%
select(sentences, anger:trust)
speech.df=as.data.frame(speech.df)
as.character(speech.df$sentences[apply(speech.df[,-1], 2, which.max)])[1] "Whoever rejects it does of necessity fly to anarchy or to despotism."
[2] "Each looked for an easier triumph, and a result less fundamental and astounding."
[3] "'May' Congress prohibit slavery in the Territories?"
[4] "The Government will not assail 'you'."
[5] "Fondly do we hope, fervently do we pray, that this mighty scourge of war may speedily pass away."
[6] "Whoever rejects it does of necessity fly to anarchy or to despotism."
[7] "The Government will not assail 'you'."
[8] "Perpetuity is implied, if not expressed, in the fundamental law of all national governments." print("Franklin D. Roosevelt")[1] "Franklin D. Roosevelt"speech.df=tbl_df(sentence.list)%>%
filter(File=="FranklinDRoosevelt", word.count>=4)%>%
select(sentences, anger:trust)
speech.df=as.data.frame(speech.df)
as.character(speech.df$sentences[apply(speech.df[,-1], 2, which.max)])[1] "Happiness lies not in the mere possession of money;" "We shall strive for perfection."
[3] "Yet our distress comes from no failure of substance." "These are the lines of attack."
[5] "Have we found our happy valley?" "We are stricken by no plague of locusts."
[7] "power to do good." "Have we found our happy valley?" print("Barack Obama")[1] "Barack Obama"speech.df=tbl_df(sentence.list)%>%
filter(File=="BarackObama", word.count>=4)%>%
select(sentences, anger:trust)
speech.df=as.data.frame(speech.df)
as.character(speech.df$sentences[apply(speech.df[,-1], 2, which.max)])[1] "The Capital was abandoned."
[2] "This is the journey we continue today."
[3] "Our capacity remains undiminished."
[4] "Our capacity remains undiminished."
[5] "when the wages of honest labor liberate families from the brink of hardship."
[6] "The Capital was abandoned."
[7] "when the wages of honest labor liberate families from the brink of hardship."
[8] "We affirm the promise of our democracy." print("Donald Trump")[1] "Donald Trump"speech.df=tbl_df(sentence.list)%>%
filter(File=="DonaldJTrump", word.count>=5)%>%
select(sentences, anger:trust)
speech.df=as.data.frame(speech.df)
as.character(speech.df$sentences[apply(speech.df[,-1], 2, which.max)])[1] "There should be no fear."
[2] "America will start winning again, winning like never before."
[3] "America will start winning again, winning like never before."
[4] "There should be no fear."
[5] "buy American and hire American."
[6] "America will start winning again, winning like never before."
[7] "The bible tells us how good and pleasant it is when God's people live together in unity."
[8] "At the center of this movement is a crucial conviction, that a nation exists to serve its citizens."Clustering of emotions
par(mar=c(4, 6, 2, 1))
emo.means=colMeans(select(sentence.list, anger:trust)>0.01)
col.use=c("red2", "darkgoldenrod1",
"chartreuse3", "blueviolet",
"darkgoldenrod2", "dodgerblue3",
"darkgoldenrod1", "darkgoldenrod1")
barplot(emo.means[order(emo.means)], las=2, col=col.use[order(emo.means)], horiz=T, main="Inaugural Speeches")
We can find that a president must convey positive feelings like trust in order to get people’s trust.
presid.summary=tbl_df(sentence.list)%>%
group_by(File)%>%
summarise(
anger=mean(anger),
anticipation=mean(anticipation),
disgust=mean(disgust),
fear=mean(fear),
joy=mean(joy),
sadness=mean(sadness),
surprise=mean(surprise),
trust=mean(trust)
)
presid.summary=as.data.frame(presid.summary)
rownames(presid.summary)=as.character((presid.summary[,1]))
km.res=kmeans(presid.summary[,-1], iter.max=200,
5)
fviz_cluster(km.res,
stand=F, repel= TRUE,
data = presid.summary[,-1], xlab="", xaxt="n",
show.clust.cent=FALSE)
presid.tmp=tbl_df(sentence.list[inaug.info$Party=="Democratic",])%>%
group_by(File)%>%
summarise(
anger=mean(anger),
anticipation=mean(anticipation),
disgust=mean(disgust),
fear=mean(fear),
joy=mean(joy),
sadness=mean(sadness),
surprise=mean(surprise),
trust=mean(trust)
)
presid.summary=as.data.frame(presid.summary)
rownames(presid.summary)=as.character((presid.summary[,1]))
km.res=kmeans(presid.summary[,-1], iter.max=200,
5)
fviz_cluster(km.res,
stand=F, repel= TRUE,
data = presid.summary[,-1], xlab="Democratic party", xaxt="n",
show.clust.cent=FALSE)
presid.tmp=tbl_df(sentence.list[inaug.info$Party=="Republican",])%>%
group_by(File)%>%
summarise(
anger=mean(anger),
anticipation=mean(anticipation),
disgust=mean(disgust),
fear=mean(fear),
joy=mean(joy),
sadness=mean(sadness),
surprise=mean(surprise),
trust=mean(trust)
)
presid.summary=as.data.frame(presid.summary)
rownames(presid.summary)=as.character((presid.summary[,1]))
km.res=kmeans(presid.summary[,-1], iter.max=200,
5)
fviz_cluster(km.res,
stand=F, repel= TRUE,
data = presid.summary[,-1], xlab="Republican party", xaxt="n",
show.clust.cent=FALSE)
Step 3: Data analysis
3.3. Topic modeling
For topic modeling, we prepare a corpus of sentence snipets as follows. For each speech, we start with sentences and prepare a snipet with a given sentence with the flanking sentences.
corpus.list=sentence.list[2:(nrow(sentence.list)-1), ]
sentence.pre=sentence.list$sentences[1:(nrow(sentence.list)-2)]
sentence.post=sentence.list$sentences[3:(nrow(sentence.list)-1)]
corpus.list$snipets=paste(sentence.pre, corpus.list$sentences, sentence.post, sep=" ")
rm.rows=(1:nrow(corpus.list))[corpus.list$sent.id==1]
rm.rows=c(rm.rows, rm.rows-1)
corpus.list=corpus.list[-rm.rows, ]Text mining
docs <- Corpus(VectorSource(corpus.list$snipets))
writeLines(as.character(docs[[sample(1:nrow(corpus.list), 1)]]))If this reasonable expectation be not realized, I frankly confess that one of your leading hopes is doomed to disappointment, and that my efforts in a very important particular must result in a humiliating failure. Offices can be properly regarded only in the light of aids for the accomplishment of these objects, and as occupancy can confer no prerogative nor importunate desire for preferment any claim, the public interest imperatively demands that they be considered with sole reference to the duties to be performed. Good citizens may well claim the protection of good laws and the benign influence of good government, but a claim for office is what the people of a republic should never recognize.Text basic processing
#remove potentially problematic symbols
docs <-tm_map(docs,content_transformer(tolower))
writeLines(as.character(docs[[sample(1:nrow(corpus.list), 1)]]))the primary purpose of these agreements is to provide unmistakable proof of the joint determination of the free countries to resist armed attack from any quarter. every country participating in these arrangements must contribute all it can to the common defense. if we can make it sufficiently clear, in advance, that any armed attack affecting our national security would be met with overwhelming force, the armed attack might never occur.#remove punctuation
docs <- tm_map(docs, removePunctuation)
writeLines(as.character(docs[[sample(1:nrow(corpus.list), 1)]]))again whatever action congress may take will be given a fair opportunity for trial before the people are called to pass judgment upon it and this i consider a great essential to the rightful and lasting settlement of the question in view of these considerations i shall deem it my duty as president to convene congress in extraordinary session on monday the 15th day of march 1897 in conclusion i congratulate the country upon the fraternal spirit of the people and the manifestations of good will everywhere so apparent#Strip digits
docs <- tm_map(docs, removeNumbers)
writeLines(as.character(docs[[sample(1:nrow(corpus.list), 1)]]))i would hope that the nations of the world might say that we had built a lasting peace based not on weapons of war but on international policies which reflect our own most precious values these are not just my goalsand they will not be my accomplishmentsbut the affirmation of our nations continuing moral strength and our belief in an undiminished everexpanding american dream thank you very much#remove stopwords
docs <- tm_map(docs, removeWords, stopwords("english"))
writeLines(as.character(docs[[sample(1:nrow(corpus.list), 1)]])) now receive precious inheritance indebted establishment doubly bound examples left us blessings enjoyed fruits labors transmit unimpaired succeeding generation compass thirtysix years since great national covenant instituted body laws enacted authority conformity provisions unfolded powers carried practical operation effective energies subordinate departments distributed executive functions various relations foreign affairs revenue expenditures military force union land sea#remove whitespace
docs <- tm_map(docs, stripWhitespace)
writeLines(as.character(docs[[sample(1:nrow(corpus.list), 1)]])) however provided army enable executive suppress insurrection restore peace give security inhabitants establish authority united states throughout archipelago authorized organization native troops auxiliary regular force advised time time acts military naval officers islands action appointing civil commissions instructions charged duties powers recommendations several acts executive commission together complete general information submitted#Stem document
docs <- tm_map(docs,stemDocument)
writeLines(as.character(docs[[sample(1:nrow(corpus.list), 1)]]))celebr unit state america countri truli matter parti control govern whether govern control peoplTopic modeling
Gengerate document-term matrices.
dtm <- DocumentTermMatrix(docs)
#convert rownames to filenames#convert rownames to filenames
rownames(dtm) <- paste(corpus.list$type, corpus.list$File,
corpus.list$Term, corpus.list$sent.id, sep="_")
rowTotals <- apply(dtm , 1, sum) #Find the sum of words in each Document
dtm <- dtm[rowTotals> 0, ]
corpus.list=corpus.list[rowTotals>0, ]Run LDA
ldaOut.topics <- as.matrix(topics(ldaOut))
table(c(1:k, ldaOut.topics))
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
526 377 345 478 384 264 375 414 559 403 325 420 222 280 185 write.csv(ldaOut.topics,file=paste("../output/LDAGibbs",k,"DocsToTopics.csv"))
#top 6 terms in each topic
ldaOut.terms <- as.matrix(terms(ldaOut,20))
write.csv(ldaOut.terms,file=paste("../output/LDAGibbs",k,"TopicsToTerms.csv"))
#probabilities associated with each topic assignment
topicProbabilities <- as.data.frame(ldaOut@gamma)
write.csv(topicProbabilities,file=paste("../output/LDAGibbs",k,"TopicProbabilities.csv"))terms.beta=ldaOut@beta
terms.beta=scale(terms.beta)
topics.terms=NULL
for(i in 1:k){
topics.terms=rbind(topics.terms, ldaOut@terms[order(terms.beta[i,], decreasing = TRUE)[1:7]])
}
topics.terms [,1] [,2] [,3] [,4] [,5] [,6] [,7]
[1,] "man" "belief" "blood" "built" "soul" "decent" "heritag"
[2,] "sourc" "recent" "anticip" "tranquil" "endang" "dread" "dissolut"
[3,] "program" "match" "tabl" "promptitud" "ascrib" "terrif" "stride"
[4,] "home" "longer" "higher" "job" "stop" "factori" "hero"
[5,] "servic" "discharg" "presenc" "station" "candid" "undertak" "zeal"
[6,] "fall" "earn" "although" "loyal" "roman" "bosom" "cuba"
[7,] "exercis" "grant" "sovereignti" "exclus" "texa" "thirteen" "dispos"
[8,] "said" "inaugur" "solv" "vice" "told" "dont" "stood"
[9,] "role" "everyon" "central" "asid" "horizon" "refresh" "depth"
[10,] "enforc" "provis" "minor" "elector" "employe" "interst" "alarm"
[11,] "arm" "navi" "scienc" "europ" "naval" "island" "canal"
[12,] "busi" "tax" "tariff" "manufactur" "pay" "credit" "effici"
[13,] "happi" "abund" "occup" "benign" "contempt" "sway" "providenti"
[14,] "relat" "friendship" "settlement" "agenc" "neutral" "assert" "obtain"
[15,] "individu" "safe" "class" "bad" "inflict" "cross" "escap" ldaOut.terms Topic 1 Topic 2 Topic 3 Topic 4 Topic 5 Topic 6 Topic 7 Topic 8 Topic 9 Topic 10
[1,] "freedom" "great" "will" "work" "shall" "peopl" "state" "time" "world" "law"
[2,] "men" "exist" "must" "home" "duti" "upon" "govern" "now" "new" "constitut"
[3,] "hope" "much" "make" "live" "may" "spirit" "power" "year" "america" "execut"
[4,] "human" "institut" "good" "product" "offic" "civil" "unit" "first" "let" "congress"
[5,] "know" "mani" "believ" "better" "servic" "faith" "union" "day" "american" "parti"
[6,] "free" "present" "never" "great" "support" "liberti" "constitut" "presid" "togeth" "upon"
[7,] "man" "caus" "like" "find" "trust" "free" "right" "god" "old" "question"
[8,] "long" "experi" "need" "american" "confid" "republ" "general" "futur" "chang" "legisl"
[9,] "life" "danger" "thing" "way" "high" "hand" "feder" "stand" "nation" "control"
[10,] "earth" "result" "done" "see" "best" "order" "within" "histori" "generat" "elect"
[11,] "seek" "patriot" "lead" "opportun" "countri" "yet" "author" "past" "respons" "subject"
[12,] "fear" "import" "continu" "must" "administr" "govern" "limit" "today" "promis" "act"
[13,] "moral" "section" "take" "need" "call" "less" "territori" "say" "today" "made"
[14,] "liberti" "form" "understand" "help" "respons" "principl" "exercis" "moment" "democraci" "depart"
[15,] "heart" "reason" "realiz" "life" "public" "place" "whole" "fellow" "come" "given"
[16,] "mankind" "howev" "alway" "look" "oblig" "noth" "protect" "oath" "strength" "power"
[17,] "rememb" "polit" "give" "children" "faith" "hold" "observ" "word" "ideal" "enforc"
[18,] "want" "influenc" "race" "even" "expect" "rest" "grant" "come" "strong" "effect"
[19,] "light" "period" "greatest" "land" "countrymen" "love" "local" "ask" "turn" "opinion"
[20,] "carri" "action" "requir" "achiev" "purpos" "purpos" "system" "problem" "end" "instrument"
Topic 11 Topic 12 Topic 13 Topic 14 Topic 15
[1,] "war" "public" "everi" "nation" "can"
[2,] "forc" "govern" "countri" "peac" "one"
[3,] "great" "revenu" "citizen" "polici" "govern"
[4,] "made" "busi" "right" "among" "may"
[5,] "progress" "demand" "interest" "foreign" "peopl"
[6,] "increas" "industri" "equal" "relat" "without"
[7,] "defens" "necessari" "just" "justic" "individu"
[8,] "trade" "condit" "prosper" "friend" "far"
[9,] "commerc" "interest" "found" "honor" "other"
[10,] "arm" "economi" "happi" "promot" "practic"
[11,] "countri" "labor" "preserv" "intern" "anoth"
[12,] "use" "protect" "bless" "secur" "becom"
[13,] "improv" "secur" "success" "maintain" "well"
[14,] "place" "tax" "secur" "ever" "mere"
[15,] "greater" "restor" "part" "independ" "now"
[16,] "bear" "import" "polit" "respect" "use"
[17,] "maintain" "burden" "common" "war" "communiti"
[18,] "extend" "larg" "principl" "advanc" "sure"
[19,] "militari" "expenditur" "essenti" "effort" "safe"
[20,] "number" "money" "well" "great" "either" Based on the most popular terms and the most salient terms for each topic, we assign a hashtag to each topic. This part require manual setup as the topics are likely to change.
topics.hash=c("Freedom", "great", "will", "work", "shall", "people", "state", "time", "world", "law", "war", "public", "every", "nation", "can")
corpus.list$ldatopic=as.vector(ldaOut.topics)
corpus.list$ldahash=topics.hash[ldaOut.topics]
colnames(topicProbabilities)=topics.hash
corpus.list.df=cbind(corpus.list, topicProbabilities)
orders = as.factor(as.numeric(corpus.list.df$FileOrdered)[nrow(corpus.list.df):1])
corpus.list.df<- cbind(corpus.list.df,orders)Clustering of topics
par(mar=c(1,1,1,1))
topic.summary=tbl_df(corpus.list.df)%>%
select(orders, Freedom:can)%>%
group_by(orders)%>%
summarise_each(funs(mean))`summarise_each()` is deprecated.
Use `summarise_all()`, `summarise_at()` or `summarise_if()` instead.
To map `funs` over all variables, use `summarise_all()`topic.summary=as.data.frame(topic.summary)
rownames(topic.summary)=topic.summary[,1]
topic.plot=c(1, 13, 9, 11, 8, 3, 7)
print(topics.hash[topic.plot])[1] "Freedom" "every" "world" "war" "time" "will" "state" heatmap.2(as.matrix(topic.summary[,topic.plot+1]),
scale = "column", key=F,
col = bluered(100),
cexRow = 0.9, cexCol = 0.9, margins = c(8, 14),
trace = "none", density.info = "none")
#Step 4 - Inspect an overall wordcloud
dtm.tidy=tidy(dtm)
print("GeorgeWashington")[1] "GeorgeWashington"rang = which(substr(dtm.tidy$document,2,nchar(dtm.tidy$document)-4)=="GeorgeWashington")
dtm.tmp=summarise(group_by(dtm.tidy[rang,], term), sum(count))
wordcloud(dtm.tmp$term, dtm.tmp$`sum(count)`,
scale=c(5,0.5),
max.words=100,
min.freq=1,
random.order=FALSE,
rot.per=0.3,
use.r.layout=T,
random.color=FALSE,
colors=brewer.pal(9,"Blues"))
print("ThomasJefferson")[1] "ThomasJefferson"rang = which(substr(dtm.tidy$document,2,nchar(dtm.tidy$document)-4)=="ThomasJefferson")
dtm.tmp=summarise(group_by(dtm.tidy[rang,], term), sum(count))
wordcloud(dtm.tmp$term, dtm.tmp$`sum(count)`,
scale=c(5,0.5),
max.words=100,
min.freq=1,
random.order=FALSE,
rot.per=0.3,
use.r.layout=T,
random.color=FALSE,
colors=brewer.pal(9,"Blues"))
print("AbrahamLincoln")[1] "AbrahamLincoln"rang = which(substr(dtm.tidy$document,2,nchar(dtm.tidy$document)-4)=="AbrahamLincoln")
dtm.tmp=summarise(group_by(dtm.tidy[rang,], term), sum(count))
wordcloud(dtm.tmp$term, dtm.tmp$`sum(count)`,
scale=c(5,0.5),
max.words=100,
min.freq=1,
random.order=FALSE,
rot.per=0.3,
use.r.layout=T,
random.color=FALSE,
colors=brewer.pal(9,"Blues"))
print("FranklinDRoosevelt")[1] "FranklinDRoosevelt"rang = which(substr(dtm.tidy$document,2,nchar(dtm.tidy$document)-4)=="FranklinDRoosevelt")
dtm.tmp=summarise(group_by(dtm.tidy[rang,], term), sum(count))
wordcloud(dtm.tmp$term, dtm.tmp$`sum(count)`,
scale=c(5,0.5),
max.words=100,
min.freq=1,
random.order=FALSE,
rot.per=0.3,
use.r.layout=T,
random.color=FALSE,
colors=brewer.pal(9,"Blues"))
print("BarackObama")[1] "BarackObama"rang = which(substr(dtm.tidy$document,2,nchar(dtm.tidy$document)-4)=="BarackObama")
dtm.tmp=summarise(group_by(dtm.tidy[rang,], term), sum(count))
wordcloud(dtm.tmp$term, dtm.tmp$`sum(count)`,
scale=c(5,0.5),
max.words=100,
min.freq=1,
random.order=FALSE,
rot.per=0.3,
use.r.layout=T,
random.color=FALSE,
colors=brewer.pal(9,"Blues"))
print("DonaldJTrump")[1] "DonaldJTrump"rang = which(substr(dtm.tidy$document,2,nchar(dtm.tidy$document)-4)=="DonaldJTrump")
dtm.tmp=summarise(group_by(dtm.tidy[rang,], term), sum(count))
wordcloud(dtm.tmp$term, dtm.tmp$`sum(count)`,
scale=c(5,0.5),
max.words=100,
min.freq=1,
random.order=FALSE,
rot.per=0.3,
use.r.layout=T,
random.color=FALSE,
colors=brewer.pal(9,"Blues"))
My story
We have analyzed the 58 inaugural speeches of presidents. And I have found some interesting things behind their speeches.
To start with, as the father of America, George Washington is a very special president. Not only because his great contribution to America, but also his style of giving speeches. Among all these 40 presidents in our study, George Washington is the most likely to say long sentences. In his inaugural speech, there are only two sentences that have less than 10 words, which are “between duty and advantage” and “From this resolution I have in no instance departed”. We could believe that after listen to the record of George Washington’s inaugural speech, latter presidents also found his sentence sounds a bit long so they tend to short their sentences when giving speeches. So it becomes a trend that as time goes by, presidents tend to use shorter sentences and less words in their inaugural speech. As we can see, shorter sentences and less words make a speech more precise and easy for audiences. And short words and sentences are more likely to cause emotional resonance, which may help them gain the trust of people.
However, George Washington and Thomas Jefferson lived in the same period but they showed quite different ways of giving speech. Unlike George Washington, Thomas Jefferson uses shorter sentences compared to the presidents in his near furture. Let’s recall from their teenager environment. George Washington lived in the countryside and had never got education until 15 years old. Then he learned from the local tutor and showed talent in math, geometry and measurement. Look, his early experience explained everything. George Washington was good at solving complicated problems. Mathematicians never fear to difficult problems and concepts and can easily undertand long sentences. As for Thomas Jefferson, he recieved classical education and learned history and politics in his early period, which may made him a good speaker at his period. He is the author of the Declaration of Independence, which is for every American people. So that long sentences might cause confuse. Thomas Jefferson became aware of it therefore his speeches were more short and pithy. For now it almost becomes a trend that the inaugural speech uses short sentences. Maybe it is because modern people are too tired to listen to long sentences.
Another interesting discover is that presidents’ words always reflect their time age and people’s hope. For the first two presidents, we can see from the word cloud that they focused more on equality of every people. They lived in a period that America was just founded. It became very important that every individual’s right was treated equally. While when it came to the time of Abraham Lincoln who lead the civil war and Franklin D. Roosevelt who joined the second world war. Their speeches were strongly related to the topic of war and peace. We can find words about union or states in Abraham Lincoln’s speech while peace in Franklin D. Roosevelt’s speeches. Now let’s think about Barack Obama and Donald Trump. They both have the willing to recover from 2008 economic crisis, so they talked more about past, together and America, which encouraged people to fight for the hard days together.
Last point to mention, from the clustering of emotions, we also found that the positive emotions is the most used feeling in inaugural speech. It is not hard to explain that only if the speaker showes trustful quality to audiences, the audiences will trust you as a good president. What’s more, we also can see some relationship between emotion clustering and party labels. The ones share the same idea will show smilar emotions when giving speeches.
Let’s use the most used expression in inaugural speech to end our study, Thank you!
LS0tCnRpdGxlOiAiUHJvamVjdDEiCmF1dGhvcjogIkZhbiBZYW5nIgpkYXRlOiAiMDEtMzAtMjAxOCIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6IGRlZmF1bHQKICBodG1sX2RvY3VtZW50OiBkZWZhdWx0CiAgcGRmX2RvY3VtZW50OiBkZWZhdWx0Ci0tLQoKIyBTdGVwIDA6IGNoZWNrIGFuZCBpbnN0YWxsIG5lZWRlZCBwYWNrYWdlcy4gTG9hZCB0aGUgbGlicmFyaWVzIGFuZCBmdW5jdGlvbnMuIAoKYGBge3IsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CnBhY2thZ2VzLnVzZWQ9YygicnZlc3QiLCAidGliYmxlIiwgInFkYXAiLAogICAgICAgICAgICAgICAgInNlbnRpbWVudHIiLCAiZ3Bsb3RzIiwgImRwbHlyIiwKICAgICAgICAgICAgICAgICJ0bSIsICJzeXV6aGV0IiwgImZhY3RvZXh0cmEiLAogICAgICAgICAgICAgICAgImJlZXN3YXJtIiwgInNjYWxlcyIsICJSQ29sb3JCcmV3ZXIiLAogICAgICAgICAgICAgICAgIlJBTk4iLCAidG0iLCAidG9waWNtb2RlbHMiKQoKIyBjaGVjayBwYWNrYWdlcyB0aGF0IG5lZWQgdG8gYmUgaW5zdGFsbGVkLgpwYWNrYWdlcy5uZWVkZWQ9c2V0ZGlmZihwYWNrYWdlcy51c2VkLAogICAgICAgICAgICAgICAgICAgICAgICBpbnRlcnNlY3QoaW5zdGFsbGVkLnBhY2thZ2VzKClbLDFdLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcGFja2FnZXMudXNlZCkpCiMgaW5zdGFsbCBhZGRpdGlvbmFsIHBhY2thZ2VzCmlmKGxlbmd0aChwYWNrYWdlcy5uZWVkZWQpPjApewogIGluc3RhbGwucGFja2FnZXMocGFja2FnZXMubmVlZGVkLCBkZXBlbmRlbmNpZXMgPSBUUlVFKQp9CgojIGxvYWQgcGFja2FnZXMKbGlicmFyeSgicnZlc3QiKQpsaWJyYXJ5KCJ0aWJibGUiKQpsaWJyYXJ5KCJxZGFwIikKbGlicmFyeSgic2VudGltZW50ciIpCmxpYnJhcnkoImdwbG90cyIpCmxpYnJhcnkoImRwbHlyIikKbGlicmFyeSgidG0iKQpsaWJyYXJ5KCJzeXV6aGV0IikKbGlicmFyeSgiZmFjdG9leHRyYSIpCmxpYnJhcnkoImJlZXN3YXJtIikKbGlicmFyeSgic2NhbGVzIikKbGlicmFyeSgiUkNvbG9yQnJld2VyIikKbGlicmFyeSgiUkFOTiIpCmxpYnJhcnkoInRtIikKbGlicmFyeSgidG9waWNtb2RlbHMiKQoKbGlicmFyeSh3b3JkY2xvdWQpCmxpYnJhcnkoUkNvbG9yQnJld2VyKQpsaWJyYXJ5KHRpZHl0ZXh0KQoKbGlicmFyeSgieGxzeCIpCmxpYnJhcnkoImdncGxvdDIiKQoKc291cmNlKCIuLi9saWIvcGxvdHN0YWNrZWQuUiIpCnNvdXJjZSgiLi4vbGliL3NwZWVjaEZ1bmNzLlIiKQpgYGAKVGhpcyBub3RlYm9vayB3YXMgcHJlcGFyZWQgd2l0aCB0aGUgZm9sbG93aW5nIGVudmlyb25tZW50YWwgc2V0dGluZ3MuCgpgYGB7cn0KcHJpbnQoUi52ZXJzaW9uKQpgYGAKCiMgU3RlcCAxOiBEYXRhIGhhcnZlc3Q6CgpGaXJzdCBpbXBvcnQgYWxsIGRhdGEgbmVlZGVkOiBJbmF1Z3VhdGlvbkRhdGVzLnR4dCwgSW5hdWd1cmF0aW9uSW5mby54bHN4IGFuZCBhbGwgc3BlZWNoZXMgdGV4dC4KYGBge3Isd2FybmluZz1GQUxTRX0KaW5hdWcuZGF0ZXMgPC0gcmVhZC50YWJsZSgiLi4vZGF0YS9JbmF1Z3VhdGlvbkRhdGVzLnR4dCIsaGVhZGVyPVRSVUUsc2VwPSJcdCIpCmluYXVnLmluZm8gPC0gcmVhZC54bHN4KCIuLi9kYXRhL0luYXVndXJhdGlvbkluZm8ueGxzeCIsc2hlZXROYW1lPSJTaGVldDEiLGhlYWRlcj1ULHN0cmluZ3NBc0ZhY3RvcnMgPSBGQUxTRSkKaW5hdWcuaW5mbyRXb3JkcyA8LSBhcy5udW1lcmljKGluYXVnLmluZm8kV29yZHMpCgpmaWxlbmFtZXMgPSBsaXN0LmZpbGVzKCIuLi9kYXRhL0luYXVndXJhbFNwZWVjaGVzIikgI2dldCBhbGwgZmlsZSBuYW1lCmRpciA9IHBhc3RlKCIuLi9kYXRhL0luYXVndXJhbFNwZWVjaGVzLyIsZmlsZW5hbWVzLHNlcD0iIikKbiA9IGxlbmd0aChkaXIpCnNwZWVjaGVzID0gbGlzdCgpCmZvciAoaSBpbiAxOm4pewogIGZpbGVuYW1lID0gcGFzdGUoIi4uL2RhdGEvSW5hdWd1cmFsU3BlZWNoZXMvaW5hdWciLGluYXVnLmluZm8kRmlsZVtpXSwiLSIsaW5hdWcuaW5mbyRUZXJtW2ldLCIudHh0IixzZXA9IiIpCiAgbmV3LmRhdGEgPSBwYXN0ZShyZWFkTGluZXMoZmlsZW5hbWUsIG49LTEsIHNraXBOdWw9VFJVRSksY29sbGFwc2U9IiAiKQogIHNwZWVjaGVzID0gYyhzcGVlY2hlcyxuZXcuZGF0YSkKfQpuYW1lcyhzcGVlY2hlcykgPC0gcGFzdGUoaW5hdWcuaW5mbyRGaWxlLCBpbmF1Zy5pbmZvJFRlcm0sc2VwPSItIikKYGBgCgojIFN0ZXAgMjogZGF0YSBQcm9jZXNzaW5nIC0tLSBnZW5lcmF0ZSBsaXN0IG9mIHNlbnRlbmNlcwoKTGV0J3MgdXNlICI/IiwgIi4iLCAiISIsICJ8IiwiOyIgYXMgc3RvcCBwb2ludCBvZiBvbmUgc2VudGVuY2UgYW5kIGV4dHJhY3QgYWxsIHNlbnRlbmNlcyBmcm9tIHNwZWVjaGVzLgpgYGB7ciwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0Kc2VudGVuY2UubGlzdD1OVUxMCmZvcihpIGluIDE6NTgpewogIHNlbnRlbmNlcz1zZW50X2RldGVjdChzcGVlY2hlc1tpXSwKICAgICAgICAgICAgICAgICAgICAgICAgZW5kbWFya3MgPSBjKCI/IiwgIi4iLCAiISIsICJ8IiwiOyIpKQogIGlmKGxlbmd0aChzZW50ZW5jZXMpPjApewogICAgZW1vdGlvbnM9Z2V0X25yY19zZW50aW1lbnQoc2VudGVuY2VzKQogICAgd29yZC5jb3VudD13b3JkX2NvdW50KHNlbnRlbmNlcykKICAgIGVtb3Rpb25zPWRpYWcoMS8od29yZC5jb3VudCswLjAxKSklKiVhcy5tYXRyaXgoZW1vdGlvbnMpCiAgICBzZW50ZW5jZS5saXN0PXJiaW5kKHNlbnRlbmNlLmxpc3QsIAogICAgICAgICAgICAgICAgICAgICAgICBjYmluZChpbmF1Zy5pbmZvW2ksLW5jb2woaW5hdWcuaW5mbyldLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzZW50ZW5jZXM9YXMuY2hhcmFjdGVyKHNlbnRlbmNlcyksIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3b3JkLmNvdW50LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbW90aW9ucywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2VudC5pZD0xOmxlbmd0aChzZW50ZW5jZXMpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICkKICAgICkKICB9Cn0KYGBgCgpEZWxldGUgYWxsIG5vbi1zZW50ZW5jZXMgcmVzdWx0ZWQgYnkgZXJyb25lb3VzIGV4dHJhIGVuZC1vZi1zZW50ZW5jZSBtYXJrcy4gCmBgYHtyfQpzZW50ZW5jZS5saXN0PQogIHNlbnRlbmNlLmxpc3QlPiUKICBmaWx0ZXIoIWlzLm5hKHdvcmQuY291bnQpKSAKYGBgCgojIFN0ZXAgMzogRGF0YSBhbmFseXNpcwojIyAzLjEuIHRvdGFsIG51bWJlciBvZiB3b3JkcwpCZWZvcmUgd2UgYW5hbHl6ZSBsZW5ndGggb2Ygc2luZ2xlIHNlbnRlbmNlcywgbGV0J3MgaGF2ZSBhbiBwcmV3dmlldyBvZiB0b3RhbCBudW1iZXIgb2Ygd29yZHMgaW4gYSBzcGVlY2guIERyYXcgYSBwbG90IG9mIGxlbmd0aCBvZiBzcGVlY2ggYWdhaW5zdCB0aGVpciB0aW1lIG9yZGVyLgpgYGB7cix3YXJuaW5nPUZBTFNFfQpnZ3Bsb3QoaW5hdWcuaW5mbykgKwogIGdlb21fcG9pbnQoYWVzKDE6NTgsV29yZHMpKSArCiAgZ2VvbV9zbW9vdGgoYWVzKDE6NTgsV29yZHMpKQpgYGAKTm90aWNlIHRoYXQgYXMgdGltZSB3ZW50IGJ5LCB0aGUgdG90YWwgbnVtYmVyIG9mIHdvcmRzIGluIGEgc3BlZWNoIHRlbmQgdG8gYmUgbGVzcyBhbmQgY29udmVyZ2VzIHRvIGFyb3VuZCAyMDAwLiBBcyB3ZSBrbm93LCBzaG9ydGVyIHNwZWVjaCBsZWFkcyB0byBzaG9ydGVyIHRpbWUgc2NhbGUuIFdlIGNhbiBkcmFmdGx5IGNvbmNsdWRlIHRoYXQgdGhlIHNwZWVjaGVzIHRlbmQgdG8gYmUgbW9yZSBjb25jaXNlLiBUaGUgc3BlYWtlcnMga25ldyB0aGF0IHRoZSBsb25nZXIgdGhlaXIgc3BlZWNoIGlzLCB0aGUgbGVzcyBpbnRlcmVzdCBwZW9wbGUgaGF2ZSB0byBoZWFyIHRoZWlyIHdvcmRzLiBCdXQgdG9vIGxlc3Mgd29yZHMgY2FuIG5vdCBwcmVjaXNlbHkgY29udmV5IHRoZWlyIHBvbGl0aWNhbCB0aG91Z2h0cy4gVGhlcmVmb3JlLCB0aGUgbnVtYmVyIG9mIHdvcmRzIGluIGEgc3BlZWNoIGhhdmUgdGhlIHRlbmRlbmN5IHRvIGJlIHdpdGhpbiBzb21lIGNlcnRhaW4gcmFuZ2UuCgojIyAzLjIuIGxlbmd0aCBvZiBzZW50ZW5jZXMKTm93IHdlIHdhbnQgdG8gZmluZCBzb21ldGhpbmcgYWJvdXQgdGhlIGxlbmd0aCBvZiBzZW50ZW5jZXMuCmBgYHtyLCBmaWcud2lkdGggPSAzLCBmaWcuaGVpZ2h0ID0gMy40fQpzZW50ZW5jZS5saXN0JFRpbWVPcmRlcmVkPXJlb3JkZXIoc2VudGVuY2UubGlzdCRGaWxlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMTpucm93KHNlbnRlbmNlLmxpc3QpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgb3JkZXI9VCkKc2VudGVuY2UubGlzdCRGaWxlT3JkZXJlZD1yZW9yZGVyKHNlbnRlbmNlLmxpc3QkRmlsZSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNlbnRlbmNlLmxpc3Qkd29yZC5jb3VudCwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBtZWFuLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG9yZGVyPVQpCmJlZXN3YXJtKHdvcmQuY291bnR+VGltZU9yZGVyZWQsCiAgICAgICAgIGRhdGE9c2VudGVuY2UubGlzdCwKICAgICAgICAgaG9yaXpvbnRhbCA9IFRSVUUsIAogICAgICAgICBwY2g9MTYsIGNvbD1hbHBoYShicmV3ZXIucGFsKDksICJTZXQxIiksIDAuNiksIAogICAgICAgICBjZXg9MC41NSwgY2V4LmF4aXM9MC40NCwgY2V4LmxhYj0wLjgsCiAgICAgICAgIHNwYWNpbmc9MS4yL25sZXZlbHMoc2VudGVuY2UubGlzdCRGaWxlT3JkZXJlZCksCiAgICAgICAgIGxhcz0yLCB4bGFiPSJOdW1iZXIgb2Ygd29yZHMgaW4gYSBzZW50ZW5jZS4iLCB5bGFiPSIiLAogICAgICAgICBtYWluPSJJbmF1Z3VyYWwgU3BlZWNoZXMiKQpgYGAKCkFzIHdlIGNhbiBzZWUgb24gYWJvdmUgcGxvdCwgeS1jb29yZGluYXRlIGZvbGxvd3MgdGhlIHRpbWUgb3JkZXIuIEdlb3JnZVdhc2hpbmd0b24gaXMgdGhlIGZpcnN0IHByZXNpZGVudCB3aGlsZSBEb25hbGRKVHJ1bXAgaXMgdGhlIHByZXNlbnQgcHJlc2lkZW50LiBXZSBmb3VuZCB0aGF0IGFzIHRpbWUgd2VudCBieSwgdGhlIG51bWJlciBvZiB3b3JkcyBpbiBhIHNlbnRlbmNlIGJlY29tZXMgbGVzcyBhbmQgbGVzcy4gVGhlIHByZXNpZGVudHMgdGVuZCB0byB1c2UgbGVzcyB3b3JkcyBpbiBhIHNlbnRlbmNlLgoKV2hhdCBhcmUgdGhlc2Ugc2hvcnQgc2VudGVuY2VzPwpgYGB7cn0Kc2VudGVuY2UubGlzdCU+JQogIGZpbHRlcihGaWxlPT0iR2VvcmdlV2FzaGluZ3RvbiIsIAogICAgICAgICB3b3JkLmNvdW50PD0xMCZ3b3JkLmNvdW50PjEpJT4lCiAgc2VsZWN0KHNlbnRlbmNlcyklPiVzYW1wbGVfbigyKQoKc2VudGVuY2UubGlzdCU+JQogIGZpbHRlcihGaWxlPT0iVGhvbWFzSmVmZmVyc29uIiwgCiAgICAgICAgIHdvcmQuY291bnQ8PTUmd29yZC5jb3VudD4xKSU+JQogIHNlbGVjdChzZW50ZW5jZXMpJT4lc2FtcGxlX24oNSkKCnNlbnRlbmNlLmxpc3QlPiUKICBmaWx0ZXIoRmlsZT09IkFicmFoYW1MaW5jb2xuIiwgCiAgICAgICAgIHdvcmQuY291bnQ8PTUmd29yZC5jb3VudD4xKSU+JQogIHNlbGVjdChzZW50ZW5jZXMpJT4lc2FtcGxlX24oNCkKCnNlbnRlbmNlLmxpc3QlPiUKICBmaWx0ZXIoRmlsZT09IkZyYW5rbGluRFJvb3NldmVsdCIsIAogICAgICAgICB3b3JkLmNvdW50PD01JndvcmQuY291bnQ+MSklPiUKICBzZWxlY3Qoc2VudGVuY2VzKSU+JXNhbXBsZV9uKDUpCgpzZW50ZW5jZS5saXN0JT4lCiAgZmlsdGVyKEZpbGU9PSJCYXJhY2tPYmFtYSIsIAogICAgICAgICB3b3JkLmNvdW50PD01JndvcmQuY291bnQ+MSklPiUKICBzZWxlY3Qoc2VudGVuY2VzKSU+JXNhbXBsZV9uKDUpCgpzZW50ZW5jZS5saXN0JT4lCiAgZmlsdGVyKEZpbGU9PSJEb25hbGRKVHJ1bXAiLCAKICAgICAgICAgd29yZC5jb3VudDw9NSZ3b3JkLmNvdW50PjEpJT4lCiAgc2VsZWN0KHNlbnRlbmNlcyklPiVzYW1wbGVfbig1KQpgYGAKTGV0J3Mgc2VsZWN0IDYgdmVyeSBmYW1vdXMgcHJlc2lkZW50cyBhbW9uZyBBbWVyaWNhbiBoaXN0b3J5LiBFYWNoIG9mIHRoZW0gcmVwcmVzZW50cyBkaWZmZXJlbnQgdGltZSBwZXJpb2QuIEdlb3JnZSBXYXNoaW5ndG9uIHJlcHJlc2VudHMgdGhlIHZlcnkgYmVnaW5uaW5nIG9mIEFtZXJpY2FuIGhpc3Rvcnkgd2hpbGUgRG9uYWxkSiBUcnVtcCBzdGFuZHMgZm9yIHRoZSBsYXN0ZXN0LgoKRnJvbSB0aGUgb3V0cHV0IGFib3ZlLCBHZW9yZ2UgV2FzaGluZ3RvbiB1c2VkIGEgc2VudGVuY2Ugd2l0aCBsZXNzIHRoYW4gMTAgd29yZHMgb25seSB0d2ljZSB3aGlsZSBEb25hbGRKIFRydW1wIHVzZWQgYSBzZW50ZW5jZSB3aXRoIGxlc3MgdGhhbiA1IHdvcmRzIG1vcmUgdGhhbiA1IHRpbWVzLiBHZW9yZ2UgV2FzaGluZ3RvbiBhbmQgVGhvbWFzIEplZmZlcnNvbiB0YWxrcyBtb3JlIGFib3V0IGZyZWVkb20gYW5kIHRoZSBmb3VuZGF0aW9uIG9mIEFtZXJpY2EuIEFicmFoYW0gTGluY29sbiBhbmQgRnJhbmtsaW4gRC4gUm9vc2V2ZWx0IHdobyB3ZXJlIHByZXNpZGVudHMgZHVyaW5nIHdhciBwZXJpb2QsIHRoZWlyIHdvcnNkcyBmaWdodCBmb3IgcGVhY2UgYW5kIGVuY291cmFnZSBwZW9wbGUgZHVyaW5nIGhhcmQgZGF5cy4gQXMgZm9yIERvbmFsZEogVHJ1bXAgYW5kIEJhcmFjayBPYmFtYSwgd2hvIGFyZSBwcmVzaWRlbnRzIGR1cmluZyBwZWFjZSBwZXJpb2QgYnV0IHN1ZmZlcmVkIGZyb20gZWNvbm9taWMgY3Jpc2lzLCB0aGVpciB3b3JkcyBmb2N1c2VzIG1vcmUgb24gcmVjb3Zlcnkgb2YgZWNvbm9teS4KCkFzIHBhY2Ugb2YgaGlzdG9yeSBwdXNoZXMgZm9yd2FyZCwgdGhlIEFtZXJpY2FuIHBlb3BsZSBmYWNlZCBkaWZmZXJlbnQgcHJvYmxlbXMgZHVyaW5nIGRpZmZlcmVudCBwZXJpb2QgYW5kIHRoZWlyIHByZXNpZGVudHMgZm9jdXNlZCBvbiB0aGUgbW9zdCBpbXByZXNzaXZlIHRvcGljIGZvciBwZW9wbGUncyBsaWZlLgoKIyBTdGVwIDM6IERhdGEgYW5hbHlzaXMKIyMgMy4yLiBzZW50aW1lbnQgYW5hbHNpcwoKIyMjIFNlbnRlbmNlIGxlbmd0aCB2YXJpYXRpb24gb3ZlciB0aGUgY291cnNlIG9mIHRoZSBzcGVlY2gsIHdpdGggZW1vdGlvbnMuIAoKYGBge3IsIGZpZy5oZWlnaHQ9Mi41LCBmaWcud2lkdGg9Mn0KcGFyKG1mcm93PWMoNiwxKSwgbWFyPWMoMSwwLDIsMCksIGJ0eT0ibiIsIHhheHQ9Im4iLCB5YXh0PSJuIiwgZm9udC5tYWluPTEpCgpmLnBsb3RzZW50LmxlbihJbi5saXN0PXNlbnRlbmNlLmxpc3QsIEluRmlsZT0iR2VvcmdlV2FzaGluZ3RvbiIsIAogICAgICAgICAgICAgICBQcmVzaWRlbnQ9Ikdlb3JnZSBXYXNoaW5ndG9uIikKCmYucGxvdHNlbnQubGVuKEluLmxpc3Q9c2VudGVuY2UubGlzdCwgSW5GaWxlPSJUaG9tYXNKZWZmZXJzb24iLCAKICAgICAgICAgICAgICAgUHJlc2lkZW50PSJUaG9tYXMgSmVmZmVyc29uIikKCmYucGxvdHNlbnQubGVuKEluLmxpc3Q9c2VudGVuY2UubGlzdCwgSW5GaWxlPSJBYnJhaGFtTGluY29sbiIsIAogICAgICAgICAgICAgICBQcmVzaWRlbnQ9IkFicmFoYW0gTGluY29sbiIpCgpmLnBsb3RzZW50LmxlbihJbi5saXN0PXNlbnRlbmNlLmxpc3QsIEluRmlsZT0iRnJhbmtsaW5EUm9vc2V2ZWx0IiwgCiAgICAgICAgICAgICAgIFByZXNpZGVudD0iRnJhbmtsaW4gRC4gUm9vc2V2ZWx0IikKCmYucGxvdHNlbnQubGVuKEluLmxpc3Q9c2VudGVuY2UubGlzdCwgSW5GaWxlPSJCYXJhY2tPYmFtYSIsIAogICAgICAgICAgICAgICBQcmVzaWRlbnQ9IkJhcmFjayBPYmFtYSIpCgpmLnBsb3RzZW50LmxlbihJbi5saXN0PXNlbnRlbmNlLmxpc3QsIEluRmlsZT0iRG9uYWxkSlRydW1wIiwgCiAgICAgICAgICAgICAgIFByZXNpZGVudD0iRG9uYWxkIFRydW1wIikKYGBgCldlIGNhbiBzZWUgdGhhdCB0aGUgb2xkZXIgcHJlc2lkZW50cyhHZW9yZ2UgV2FzaGluZ3RvbiBhbmQgVGhvbWFzIEplZmZlcnNvbikgdGVuZCB0byB1c2UgbG9uZyBzZW50ZW5jZXMgdG8gZXhwcmVzcyB0aGVpciBvcGluaW9ucyBwcmVjaXNlbHkuIFdoaWxlIHRoZSBuZXdlciBwcmVzaWRlbnRzKEJhcmFjIGtPYmFtYSBhbmQgRG9uYWxkIFRydW1wKSB0ZW5kIHRvIHVzZSBzaG9ydCBzZW50ZW5jZXMgdG8gZW5jb3VyYWdlIHBlb3BsZSBhbmQgY29udmV5IHRoZWlyIGZlZWxpbmdzIHRvIGdldCBlbW90aW9uYWwgcmVzb25hbmNlLgoKIyMjIyBXaGF0IGFyZSB0aGUgZW1vdGlvbmFsbHkgY2hhcmdlZCBzZW50ZW5jZXM/CgpgYGB7cn0KcHJpbnQoIkdlb3JnZSBXYXNoaW5ndG9uIikKc3BlZWNoLmRmPXRibF9kZihzZW50ZW5jZS5saXN0KSU+JQogIGZpbHRlcihGaWxlPT0iR2VvcmdlV2FzaGluZ3RvbiIsIHdvcmQuY291bnQ+PTQpJT4lCiAgc2VsZWN0KHNlbnRlbmNlcywgYW5nZXI6dHJ1c3QpCnNwZWVjaC5kZj1hcy5kYXRhLmZyYW1lKHNwZWVjaC5kZikKYXMuY2hhcmFjdGVyKHNwZWVjaC5kZiRzZW50ZW5jZXNbYXBwbHkoc3BlZWNoLmRmWywtMV0sIDIsIHdoaWNoLm1heCldKQoKcHJpbnQoIlRob21hcyBKZWZmZXJzb24iKQpzcGVlY2guZGY9dGJsX2RmKHNlbnRlbmNlLmxpc3QpJT4lCiAgZmlsdGVyKEZpbGU9PSJUaG9tYXNKZWZmZXJzb24iLCB3b3JkLmNvdW50Pj01KSU+JQogIHNlbGVjdChzZW50ZW5jZXMsIGFuZ2VyOnRydXN0KQpzcGVlY2guZGY9YXMuZGF0YS5mcmFtZShzcGVlY2guZGYpCmFzLmNoYXJhY3RlcihzcGVlY2guZGYkc2VudGVuY2VzW2FwcGx5KHNwZWVjaC5kZlssLTFdLCAyLCB3aGljaC5tYXgpXSkKCnByaW50KCJBYnJhaGFtIExpbmNvbG4iKQpzcGVlY2guZGY9dGJsX2RmKHNlbnRlbmNlLmxpc3QpJT4lCiAgZmlsdGVyKEZpbGU9PSJBYnJhaGFtTGluY29sbiIsIHdvcmQuY291bnQ+PTQpJT4lCiAgc2VsZWN0KHNlbnRlbmNlcywgYW5nZXI6dHJ1c3QpCnNwZWVjaC5kZj1hcy5kYXRhLmZyYW1lKHNwZWVjaC5kZikKYXMuY2hhcmFjdGVyKHNwZWVjaC5kZiRzZW50ZW5jZXNbYXBwbHkoc3BlZWNoLmRmWywtMV0sIDIsIHdoaWNoLm1heCldKQoKcHJpbnQoIkZyYW5rbGluIEQuIFJvb3NldmVsdCIpCnNwZWVjaC5kZj10YmxfZGYoc2VudGVuY2UubGlzdCklPiUKICBmaWx0ZXIoRmlsZT09IkZyYW5rbGluRFJvb3NldmVsdCIsIHdvcmQuY291bnQ+PTQpJT4lCiAgc2VsZWN0KHNlbnRlbmNlcywgYW5nZXI6dHJ1c3QpCnNwZWVjaC5kZj1hcy5kYXRhLmZyYW1lKHNwZWVjaC5kZikKYXMuY2hhcmFjdGVyKHNwZWVjaC5kZiRzZW50ZW5jZXNbYXBwbHkoc3BlZWNoLmRmWywtMV0sIDIsIHdoaWNoLm1heCldKQoKcHJpbnQoIkJhcmFjayBPYmFtYSIpCnNwZWVjaC5kZj10YmxfZGYoc2VudGVuY2UubGlzdCklPiUKICBmaWx0ZXIoRmlsZT09IkJhcmFja09iYW1hIiwgd29yZC5jb3VudD49NCklPiUKICBzZWxlY3Qoc2VudGVuY2VzLCBhbmdlcjp0cnVzdCkKc3BlZWNoLmRmPWFzLmRhdGEuZnJhbWUoc3BlZWNoLmRmKQphcy5jaGFyYWN0ZXIoc3BlZWNoLmRmJHNlbnRlbmNlc1thcHBseShzcGVlY2guZGZbLC0xXSwgMiwgd2hpY2gubWF4KV0pCgpwcmludCgiRG9uYWxkIFRydW1wIikKc3BlZWNoLmRmPXRibF9kZihzZW50ZW5jZS5saXN0KSU+JQogIGZpbHRlcihGaWxlPT0iRG9uYWxkSlRydW1wIiwgd29yZC5jb3VudD49NSklPiUKICBzZWxlY3Qoc2VudGVuY2VzLCBhbmdlcjp0cnVzdCkKc3BlZWNoLmRmPWFzLmRhdGEuZnJhbWUoc3BlZWNoLmRmKQphcy5jaGFyYWN0ZXIoc3BlZWNoLmRmJHNlbnRlbmNlc1thcHBseShzcGVlY2guZGZbLC0xXSwgMiwgd2hpY2gubWF4KV0pCgpgYGAKCiMjIyBDbHVzdGVyaW5nIG9mIGVtb3Rpb25zCmBgYHtyLCBmaWcud2lkdGg9MiwgZmlnLmhlaWdodD0yfQoKcGFyKG1hcj1jKDQsIDYsIDIsIDEpKQplbW8ubWVhbnM9Y29sTWVhbnMoc2VsZWN0KHNlbnRlbmNlLmxpc3QsIGFuZ2VyOnRydXN0KT4wLjAxKQpjb2wudXNlPWMoInJlZDIiLCAiZGFya2dvbGRlbnJvZDEiLCAKICAgICAgICAgICAgImNoYXJ0cmV1c2UzIiwgImJsdWV2aW9sZXQiLAogICAgICAgICAgICAiZGFya2dvbGRlbnJvZDIiLCAiZG9kZ2VyYmx1ZTMiLCAKICAgICAgICAgICAgImRhcmtnb2xkZW5yb2QxIiwgImRhcmtnb2xkZW5yb2QxIikKYmFycGxvdChlbW8ubWVhbnNbb3JkZXIoZW1vLm1lYW5zKV0sIGxhcz0yLCBjb2w9Y29sLnVzZVtvcmRlcihlbW8ubWVhbnMpXSwgaG9yaXo9VCwgbWFpbj0iSW5hdWd1cmFsIFNwZWVjaGVzIikKYGBgCldlIGNhbiBmaW5kIHRoYXQgYSBwcmVzaWRlbnQgbXVzdCBjb252ZXkgcG9zaXRpdmUgZmVlbGluZ3MgbGlrZSB0cnVzdCBpbiBvcmRlciB0byBnZXQgcGVvcGxlJ3MgdHJ1c3QuCmBgYHtyLCBmaWcuaGVpZ2h0PTMuMywgZmlnLndpZHRoPTMuN30KcHJlc2lkLnN1bW1hcnk9dGJsX2RmKHNlbnRlbmNlLmxpc3QpJT4lCiAgZ3JvdXBfYnkoRmlsZSklPiUKICBzdW1tYXJpc2UoCiAgICBhbmdlcj1tZWFuKGFuZ2VyKSwKICAgIGFudGljaXBhdGlvbj1tZWFuKGFudGljaXBhdGlvbiksCiAgICBkaXNndXN0PW1lYW4oZGlzZ3VzdCksCiAgICBmZWFyPW1lYW4oZmVhciksCiAgICBqb3k9bWVhbihqb3kpLAogICAgc2FkbmVzcz1tZWFuKHNhZG5lc3MpLAogICAgc3VycHJpc2U9bWVhbihzdXJwcmlzZSksCiAgICB0cnVzdD1tZWFuKHRydXN0KQogICkKCnByZXNpZC5zdW1tYXJ5PWFzLmRhdGEuZnJhbWUocHJlc2lkLnN1bW1hcnkpCnJvd25hbWVzKHByZXNpZC5zdW1tYXJ5KT1hcy5jaGFyYWN0ZXIoKHByZXNpZC5zdW1tYXJ5WywxXSkpCmttLnJlcz1rbWVhbnMocHJlc2lkLnN1bW1hcnlbLC0xXSwgaXRlci5tYXg9MjAwLAogICAgICAgICAgICAgIDUpCmZ2aXpfY2x1c3RlcihrbS5yZXMsIAogICAgICAgICAgICAgc3RhbmQ9RiwgcmVwZWw9IFRSVUUsCiAgICAgICAgICAgICBkYXRhID0gcHJlc2lkLnN1bW1hcnlbLC0xXSwgeGxhYj0iIiwgeGF4dD0ibiIsCiAgICAgICAgICAgICBzaG93LmNsdXN0LmNlbnQ9RkFMU0UpCmBgYAoKYGBge3IsIGZpZy5oZWlnaHQ9My4zLCBmaWcud2lkdGg9My43fQpwcmVzaWQudG1wPXRibF9kZihzZW50ZW5jZS5saXN0W2luYXVnLmluZm8kUGFydHk9PSJEZW1vY3JhdGljIixdKSU+JQogIGdyb3VwX2J5KEZpbGUpJT4lCiAgc3VtbWFyaXNlKAogICAgYW5nZXI9bWVhbihhbmdlciksCiAgICBhbnRpY2lwYXRpb249bWVhbihhbnRpY2lwYXRpb24pLAogICAgZGlzZ3VzdD1tZWFuKGRpc2d1c3QpLAogICAgZmVhcj1tZWFuKGZlYXIpLAogICAgam95PW1lYW4oam95KSwKICAgIHNhZG5lc3M9bWVhbihzYWRuZXNzKSwKICAgIHN1cnByaXNlPW1lYW4oc3VycHJpc2UpLAogICAgdHJ1c3Q9bWVhbih0cnVzdCkKICApCgpwcmVzaWQuc3VtbWFyeT1hcy5kYXRhLmZyYW1lKHByZXNpZC5zdW1tYXJ5KQpyb3duYW1lcyhwcmVzaWQuc3VtbWFyeSk9YXMuY2hhcmFjdGVyKChwcmVzaWQuc3VtbWFyeVssMV0pKQprbS5yZXM9a21lYW5zKHByZXNpZC5zdW1tYXJ5WywtMV0sIGl0ZXIubWF4PTIwMCwKICAgICAgICAgICAgICA1KQpmdml6X2NsdXN0ZXIoa20ucmVzLCAKICAgICAgICAgICAgIHN0YW5kPUYsIHJlcGVsPSBUUlVFLAogICAgICAgICAgICAgZGF0YSA9IHByZXNpZC5zdW1tYXJ5WywtMV0sIHhsYWI9IkRlbW9jcmF0aWMgcGFydHkiLCB4YXh0PSJuIiwKICAgICAgICAgICAgIHNob3cuY2x1c3QuY2VudD1GQUxTRSkKYGBgCmBgYHtyLCBmaWcuaGVpZ2h0PTMuMywgZmlnLndpZHRoPTMuN30KcHJlc2lkLnRtcD10YmxfZGYoc2VudGVuY2UubGlzdFtpbmF1Zy5pbmZvJFBhcnR5PT0iUmVwdWJsaWNhbiIsXSklPiUKICBncm91cF9ieShGaWxlKSU+JQogIHN1bW1hcmlzZSgKICAgIGFuZ2VyPW1lYW4oYW5nZXIpLAogICAgYW50aWNpcGF0aW9uPW1lYW4oYW50aWNpcGF0aW9uKSwKICAgIGRpc2d1c3Q9bWVhbihkaXNndXN0KSwKICAgIGZlYXI9bWVhbihmZWFyKSwKICAgIGpveT1tZWFuKGpveSksCiAgICBzYWRuZXNzPW1lYW4oc2FkbmVzcyksCiAgICBzdXJwcmlzZT1tZWFuKHN1cnByaXNlKSwKICAgIHRydXN0PW1lYW4odHJ1c3QpCiAgKQoKcHJlc2lkLnN1bW1hcnk9YXMuZGF0YS5mcmFtZShwcmVzaWQuc3VtbWFyeSkKcm93bmFtZXMocHJlc2lkLnN1bW1hcnkpPWFzLmNoYXJhY3RlcigocHJlc2lkLnN1bW1hcnlbLDFdKSkKa20ucmVzPWttZWFucyhwcmVzaWQuc3VtbWFyeVssLTFdLCBpdGVyLm1heD0yMDAsCiAgICAgICAgICAgICAgNSkKZnZpel9jbHVzdGVyKGttLnJlcywgCiAgICAgICAgICAgICBzdGFuZD1GLCByZXBlbD0gVFJVRSwKICAgICAgICAgICAgIGRhdGEgPSBwcmVzaWQuc3VtbWFyeVssLTFdLCB4bGFiPSJSZXB1YmxpY2FuIHBhcnR5IiwgeGF4dD0ibiIsCiAgICAgICAgICAgICBzaG93LmNsdXN0LmNlbnQ9RkFMU0UpCmBgYAoKIyBTdGVwIDM6IERhdGEgYW5hbHlzaXMKIyMgMy4zLiBUb3BpYyBtb2RlbGluZwoKCkZvciB0b3BpYyBtb2RlbGluZywgd2UgcHJlcGFyZSBhIGNvcnB1cyBvZiBzZW50ZW5jZSBzbmlwZXRzIGFzIGZvbGxvd3MuIEZvciBlYWNoIHNwZWVjaCwgd2Ugc3RhcnQgd2l0aCBzZW50ZW5jZXMgYW5kIHByZXBhcmUgYSBzbmlwZXQgd2l0aCBhIGdpdmVuIHNlbnRlbmNlIHdpdGggdGhlIGZsYW5raW5nIHNlbnRlbmNlcy4gCgpgYGB7cn0KY29ycHVzLmxpc3Q9c2VudGVuY2UubGlzdFsyOihucm93KHNlbnRlbmNlLmxpc3QpLTEpLCBdCnNlbnRlbmNlLnByZT1zZW50ZW5jZS5saXN0JHNlbnRlbmNlc1sxOihucm93KHNlbnRlbmNlLmxpc3QpLTIpXQpzZW50ZW5jZS5wb3N0PXNlbnRlbmNlLmxpc3Qkc2VudGVuY2VzWzM6KG5yb3coc2VudGVuY2UubGlzdCktMSldCmNvcnB1cy5saXN0JHNuaXBldHM9cGFzdGUoc2VudGVuY2UucHJlLCBjb3JwdXMubGlzdCRzZW50ZW5jZXMsIHNlbnRlbmNlLnBvc3QsIHNlcD0iICIpCnJtLnJvd3M9KDE6bnJvdyhjb3JwdXMubGlzdCkpW2NvcnB1cy5saXN0JHNlbnQuaWQ9PTFdCnJtLnJvd3M9YyhybS5yb3dzLCBybS5yb3dzLTEpCmNvcnB1cy5saXN0PWNvcnB1cy5saXN0Wy1ybS5yb3dzLCBdCmBgYAoKIyMjIFRleHQgbWluaW5nCmBgYHtyfQpkb2NzIDwtIENvcnB1cyhWZWN0b3JTb3VyY2UoY29ycHVzLmxpc3Qkc25pcGV0cykpCndyaXRlTGluZXMoYXMuY2hhcmFjdGVyKGRvY3NbW3NhbXBsZSgxOm5yb3coY29ycHVzLmxpc3QpLCAxKV1dKSkKYGBgCgojIyMjIFRleHQgYmFzaWMgcHJvY2Vzc2luZwoKYGBge3J9CiNyZW1vdmUgcG90ZW50aWFsbHkgcHJvYmxlbWF0aWMgc3ltYm9scwpkb2NzIDwtdG1fbWFwKGRvY3MsY29udGVudF90cmFuc2Zvcm1lcih0b2xvd2VyKSkKd3JpdGVMaW5lcyhhcy5jaGFyYWN0ZXIoZG9jc1tbc2FtcGxlKDE6bnJvdyhjb3JwdXMubGlzdCksIDEpXV0pKQoKI3JlbW92ZSBwdW5jdHVhdGlvbgpkb2NzIDwtIHRtX21hcChkb2NzLCByZW1vdmVQdW5jdHVhdGlvbikKd3JpdGVMaW5lcyhhcy5jaGFyYWN0ZXIoZG9jc1tbc2FtcGxlKDE6bnJvdyhjb3JwdXMubGlzdCksIDEpXV0pKQoKI1N0cmlwIGRpZ2l0cwpkb2NzIDwtIHRtX21hcChkb2NzLCByZW1vdmVOdW1iZXJzKQp3cml0ZUxpbmVzKGFzLmNoYXJhY3Rlcihkb2NzW1tzYW1wbGUoMTpucm93KGNvcnB1cy5saXN0KSwgMSldXSkpCgojcmVtb3ZlIHN0b3B3b3Jkcwpkb2NzIDwtIHRtX21hcChkb2NzLCByZW1vdmVXb3Jkcywgc3RvcHdvcmRzKCJlbmdsaXNoIikpCndyaXRlTGluZXMoYXMuY2hhcmFjdGVyKGRvY3NbW3NhbXBsZSgxOm5yb3coY29ycHVzLmxpc3QpLCAxKV1dKSkKCiNyZW1vdmUgd2hpdGVzcGFjZQpkb2NzIDwtIHRtX21hcChkb2NzLCBzdHJpcFdoaXRlc3BhY2UpCndyaXRlTGluZXMoYXMuY2hhcmFjdGVyKGRvY3NbW3NhbXBsZSgxOm5yb3coY29ycHVzLmxpc3QpLCAxKV1dKSkKCiNTdGVtIGRvY3VtZW50CmRvY3MgPC0gdG1fbWFwKGRvY3Msc3RlbURvY3VtZW50KQp3cml0ZUxpbmVzKGFzLmNoYXJhY3Rlcihkb2NzW1tzYW1wbGUoMTpucm93KGNvcnB1cy5saXN0KSwgMSldXSkpCmBgYAoKIyMjIyBUb3BpYyBtb2RlbGluZwoKR2VuZ2VyYXRlIGRvY3VtZW50LXRlcm0gbWF0cmljZXMuIAoKYGBge3J9CmR0bSA8LSBEb2N1bWVudFRlcm1NYXRyaXgoZG9jcykKI2NvbnZlcnQgcm93bmFtZXMgdG8gZmlsZW5hbWVzI2NvbnZlcnQgcm93bmFtZXMgdG8gZmlsZW5hbWVzCnJvd25hbWVzKGR0bSkgPC0gcGFzdGUoY29ycHVzLmxpc3QkdHlwZSwgY29ycHVzLmxpc3QkRmlsZSwKICAgICAgICAgICAgICAgICAgICAgICBjb3JwdXMubGlzdCRUZXJtLCBjb3JwdXMubGlzdCRzZW50LmlkLCBzZXA9Il8iKQoKcm93VG90YWxzIDwtIGFwcGx5KGR0bSAsIDEsIHN1bSkgI0ZpbmQgdGhlIHN1bSBvZiB3b3JkcyBpbiBlYWNoIERvY3VtZW50CgpkdG0gIDwtIGR0bVtyb3dUb3RhbHM+IDAsIF0KY29ycHVzLmxpc3Q9Y29ycHVzLmxpc3Rbcm93VG90YWxzPjAsIF0KCmBgYAoKUnVuIExEQQoKYGBge3J9CiNTZXQgcGFyYW1ldGVycyBmb3IgR2liYnMgc2FtcGxpbmcKYnVybmluIDwtIDQwMDAKaXRlciA8LSAyMDAwCnRoaW4gPC0gNTAwCnNlZWQgPC1saXN0KDIwMDMsNSw2MywxMDAwMDEsNzY1KQpuc3RhcnQgPC0gNQpiZXN0IDwtIFRSVUUKCiNOdW1iZXIgb2YgdG9waWNzCmsgPC0gMTUKCiNSdW4gTERBIHVzaW5nIEdpYmJzIHNhbXBsaW5nCmxkYU91dCA8LUxEQShkdG0sIGssIG1ldGhvZD0iR2liYnMiLCBjb250cm9sPWxpc3QobnN0YXJ0PW5zdGFydCwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzZWVkID0gc2VlZCwgYmVzdD1iZXN0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnVybmluID0gYnVybmluLCBpdGVyID0gaXRlciwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0aGluPXRoaW4pKQojd3JpdGUgb3V0IHJlc3VsdHMKI2RvY3MgdG8gdG9waWNzCmxkYU91dC50b3BpY3MgPC0gYXMubWF0cml4KHRvcGljcyhsZGFPdXQpKQp0YWJsZShjKDE6aywgbGRhT3V0LnRvcGljcykpCndyaXRlLmNzdihsZGFPdXQudG9waWNzLGZpbGU9cGFzdGUoIi4uL291dHB1dC9MREFHaWJicyIsaywiRG9jc1RvVG9waWNzLmNzdiIpKQoKI3RvcCA2IHRlcm1zIGluIGVhY2ggdG9waWMKbGRhT3V0LnRlcm1zIDwtIGFzLm1hdHJpeCh0ZXJtcyhsZGFPdXQsMjApKQp3cml0ZS5jc3YobGRhT3V0LnRlcm1zLGZpbGU9cGFzdGUoIi4uL291dHB1dC9MREFHaWJicyIsaywiVG9waWNzVG9UZXJtcy5jc3YiKSkKCiNwcm9iYWJpbGl0aWVzIGFzc29jaWF0ZWQgd2l0aCBlYWNoIHRvcGljIGFzc2lnbm1lbnQKdG9waWNQcm9iYWJpbGl0aWVzIDwtIGFzLmRhdGEuZnJhbWUobGRhT3V0QGdhbW1hKQp3cml0ZS5jc3YodG9waWNQcm9iYWJpbGl0aWVzLGZpbGU9cGFzdGUoIi4uL291dHB1dC9MREFHaWJicyIsaywiVG9waWNQcm9iYWJpbGl0aWVzLmNzdiIpKQpgYGAKYGBge3J9CnRlcm1zLmJldGE9bGRhT3V0QGJldGEKdGVybXMuYmV0YT1zY2FsZSh0ZXJtcy5iZXRhKQp0b3BpY3MudGVybXM9TlVMTApmb3IoaSBpbiAxOmspewogIHRvcGljcy50ZXJtcz1yYmluZCh0b3BpY3MudGVybXMsIGxkYU91dEB0ZXJtc1tvcmRlcih0ZXJtcy5iZXRhW2ksXSwgZGVjcmVhc2luZyA9IFRSVUUpWzE6N11dKQp9CnRvcGljcy50ZXJtcwpsZGFPdXQudGVybXMKYGBgCkJhc2VkIG9uIHRoZSBtb3N0IHBvcHVsYXIgdGVybXMgYW5kIHRoZSBtb3N0IHNhbGllbnQgdGVybXMgZm9yIGVhY2ggdG9waWMsIHdlIGFzc2lnbiBhIGhhc2h0YWcgdG8gZWFjaCB0b3BpYy4gVGhpcyBwYXJ0IHJlcXVpcmUgbWFudWFsIHNldHVwIGFzIHRoZSB0b3BpY3MgYXJlIGxpa2VseSB0byBjaGFuZ2UuIAoKYGBge3J9CnRvcGljcy5oYXNoPWMoIkZyZWVkb20iLCAiZ3JlYXQiLCAid2lsbCIsICJ3b3JrIiwgInNoYWxsIiwgInBlb3BsZSIsICJzdGF0ZSIsICJ0aW1lIiwgIndvcmxkIiwgImxhdyIsICJ3YXIiLCAicHVibGljIiwgImV2ZXJ5IiwgIm5hdGlvbiIsICJjYW4iKQpjb3JwdXMubGlzdCRsZGF0b3BpYz1hcy52ZWN0b3IobGRhT3V0LnRvcGljcykKY29ycHVzLmxpc3QkbGRhaGFzaD10b3BpY3MuaGFzaFtsZGFPdXQudG9waWNzXQoKY29sbmFtZXModG9waWNQcm9iYWJpbGl0aWVzKT10b3BpY3MuaGFzaApjb3JwdXMubGlzdC5kZj1jYmluZChjb3JwdXMubGlzdCwgdG9waWNQcm9iYWJpbGl0aWVzKQpvcmRlcnMgPSBhcy5mYWN0b3IoYXMubnVtZXJpYyhjb3JwdXMubGlzdC5kZiRGaWxlT3JkZXJlZClbbnJvdyhjb3JwdXMubGlzdC5kZik6MV0pCmNvcnB1cy5saXN0LmRmPC0gY2JpbmQoY29ycHVzLmxpc3QuZGYsb3JkZXJzKQpgYGAKIyMgQ2x1c3RlcmluZyBvZiB0b3BpY3MKYGBge3IsIGZpZy53aWR0aD0zLCBmaWcuaGVpZ2h0PTR9CnBhcihtYXI9YygxLDEsMSwxKSkKdG9waWMuc3VtbWFyeT10YmxfZGYoY29ycHVzLmxpc3QuZGYpJT4lCiAgICAgICAgICAgICAgc2VsZWN0KG9yZGVycywgRnJlZWRvbTpjYW4pJT4lCiAgICAgICAgICAgICAgZ3JvdXBfYnkob3JkZXJzKSU+JQogICAgICAgICAgICAgIHN1bW1hcmlzZV9lYWNoKGZ1bnMobWVhbikpCnRvcGljLnN1bW1hcnk9YXMuZGF0YS5mcmFtZSh0b3BpYy5zdW1tYXJ5KQpyb3duYW1lcyh0b3BpYy5zdW1tYXJ5KT10b3BpYy5zdW1tYXJ5WywxXQoKdG9waWMucGxvdD1jKDEsIDEzLCA5LCAxMSwgOCwgMywgNykKcHJpbnQodG9waWNzLmhhc2hbdG9waWMucGxvdF0pCgpoZWF0bWFwLjIoYXMubWF0cml4KHRvcGljLnN1bW1hcnlbLHRvcGljLnBsb3QrMV0pLCAKICAgICAgICAgIHNjYWxlID0gImNvbHVtbiIsIGtleT1GLCAKICAgICAgICAgIGNvbCA9IGJsdWVyZWQoMTAwKSwKICAgICAgICAgIGNleFJvdyA9IDAuOSwgY2V4Q29sID0gMC45LCBtYXJnaW5zID0gYyg4LCAxNCksCiAgICAgICAgICB0cmFjZSA9ICJub25lIiwgZGVuc2l0eS5pbmZvID0gIm5vbmUiKQoKCmBgYAoKCgojU3RlcCA0IC0gSW5zcGVjdCBhbiBvdmVyYWxsIHdvcmRjbG91ZApgYGB7ciwgZmlnLmhlaWdodD02LCBmaWcud2lkdGg9Nn0KZHRtLnRpZHk9dGlkeShkdG0pCgpwcmludCgiR2VvcmdlV2FzaGluZ3RvbiIpCnJhbmcgPSB3aGljaChzdWJzdHIoZHRtLnRpZHkkZG9jdW1lbnQsMixuY2hhcihkdG0udGlkeSRkb2N1bWVudCktNCk9PSJHZW9yZ2VXYXNoaW5ndG9uIikKZHRtLnRtcD1zdW1tYXJpc2UoZ3JvdXBfYnkoZHRtLnRpZHlbcmFuZyxdLCB0ZXJtKSwgc3VtKGNvdW50KSkKd29yZGNsb3VkKGR0bS50bXAkdGVybSwgZHRtLnRtcCRgc3VtKGNvdW50KWAsCiAgICAgICAgICBzY2FsZT1jKDUsMC41KSwKICAgICAgICAgIG1heC53b3Jkcz0xMDAsCiAgICAgICAgICBtaW4uZnJlcT0xLAogICAgICAgICAgcmFuZG9tLm9yZGVyPUZBTFNFLAogICAgICAgICAgcm90LnBlcj0wLjMsCiAgICAgICAgICB1c2Uuci5sYXlvdXQ9VCwKICAgICAgICAgIHJhbmRvbS5jb2xvcj1GQUxTRSwKICAgICAgICAgIGNvbG9ycz1icmV3ZXIucGFsKDksIkJsdWVzIikpCgpwcmludCgiVGhvbWFzSmVmZmVyc29uIikKcmFuZyA9IHdoaWNoKHN1YnN0cihkdG0udGlkeSRkb2N1bWVudCwyLG5jaGFyKGR0bS50aWR5JGRvY3VtZW50KS00KT09IlRob21hc0plZmZlcnNvbiIpCmR0bS50bXA9c3VtbWFyaXNlKGdyb3VwX2J5KGR0bS50aWR5W3JhbmcsXSwgdGVybSksIHN1bShjb3VudCkpCndvcmRjbG91ZChkdG0udG1wJHRlcm0sIGR0bS50bXAkYHN1bShjb3VudClgLAogICAgICAgICAgc2NhbGU9Yyg1LDAuNSksCiAgICAgICAgICBtYXgud29yZHM9MTAwLAogICAgICAgICAgbWluLmZyZXE9MSwKICAgICAgICAgIHJhbmRvbS5vcmRlcj1GQUxTRSwKICAgICAgICAgIHJvdC5wZXI9MC4zLAogICAgICAgICAgdXNlLnIubGF5b3V0PVQsCiAgICAgICAgICByYW5kb20uY29sb3I9RkFMU0UsCiAgICAgICAgICBjb2xvcnM9YnJld2VyLnBhbCg5LCJCbHVlcyIpKQoKcHJpbnQoIkFicmFoYW1MaW5jb2xuIikKcmFuZyA9IHdoaWNoKHN1YnN0cihkdG0udGlkeSRkb2N1bWVudCwyLG5jaGFyKGR0bS50aWR5JGRvY3VtZW50KS00KT09IkFicmFoYW1MaW5jb2xuIikKZHRtLnRtcD1zdW1tYXJpc2UoZ3JvdXBfYnkoZHRtLnRpZHlbcmFuZyxdLCB0ZXJtKSwgc3VtKGNvdW50KSkKd29yZGNsb3VkKGR0bS50bXAkdGVybSwgZHRtLnRtcCRgc3VtKGNvdW50KWAsCiAgICAgICAgICBzY2FsZT1jKDUsMC41KSwKICAgICAgICAgIG1heC53b3Jkcz0xMDAsCiAgICAgICAgICBtaW4uZnJlcT0xLAogICAgICAgICAgcmFuZG9tLm9yZGVyPUZBTFNFLAogICAgICAgICAgcm90LnBlcj0wLjMsCiAgICAgICAgICB1c2Uuci5sYXlvdXQ9VCwKICAgICAgICAgIHJhbmRvbS5jb2xvcj1GQUxTRSwKICAgICAgICAgIGNvbG9ycz1icmV3ZXIucGFsKDksIkJsdWVzIikpCgpwcmludCgiRnJhbmtsaW5EUm9vc2V2ZWx0IikKcmFuZyA9IHdoaWNoKHN1YnN0cihkdG0udGlkeSRkb2N1bWVudCwyLG5jaGFyKGR0bS50aWR5JGRvY3VtZW50KS00KT09IkZyYW5rbGluRFJvb3NldmVsdCIpCmR0bS50bXA9c3VtbWFyaXNlKGdyb3VwX2J5KGR0bS50aWR5W3JhbmcsXSwgdGVybSksIHN1bShjb3VudCkpCndvcmRjbG91ZChkdG0udG1wJHRlcm0sIGR0bS50bXAkYHN1bShjb3VudClgLAogICAgICAgICAgc2NhbGU9Yyg1LDAuNSksCiAgICAgICAgICBtYXgud29yZHM9MTAwLAogICAgICAgICAgbWluLmZyZXE9MSwKICAgICAgICAgIHJhbmRvbS5vcmRlcj1GQUxTRSwKICAgICAgICAgIHJvdC5wZXI9MC4zLAogICAgICAgICAgdXNlLnIubGF5b3V0PVQsCiAgICAgICAgICByYW5kb20uY29sb3I9RkFMU0UsCiAgICAgICAgICBjb2xvcnM9YnJld2VyLnBhbCg5LCJCbHVlcyIpKQoKcHJpbnQoIkJhcmFja09iYW1hIikKcmFuZyA9IHdoaWNoKHN1YnN0cihkdG0udGlkeSRkb2N1bWVudCwyLG5jaGFyKGR0bS50aWR5JGRvY3VtZW50KS00KT09IkJhcmFja09iYW1hIikKZHRtLnRtcD1zdW1tYXJpc2UoZ3JvdXBfYnkoZHRtLnRpZHlbcmFuZyxdLCB0ZXJtKSwgc3VtKGNvdW50KSkKd29yZGNsb3VkKGR0bS50bXAkdGVybSwgZHRtLnRtcCRgc3VtKGNvdW50KWAsCiAgICAgICAgICBzY2FsZT1jKDUsMC41KSwKICAgICAgICAgIG1heC53b3Jkcz0xMDAsCiAgICAgICAgICBtaW4uZnJlcT0xLAogICAgICAgICAgcmFuZG9tLm9yZGVyPUZBTFNFLAogICAgICAgICAgcm90LnBlcj0wLjMsCiAgICAgICAgICB1c2Uuci5sYXlvdXQ9VCwKICAgICAgICAgIHJhbmRvbS5jb2xvcj1GQUxTRSwKICAgICAgICAgIGNvbG9ycz1icmV3ZXIucGFsKDksIkJsdWVzIikpCgpwcmludCgiRG9uYWxkSlRydW1wIikKcmFuZyA9IHdoaWNoKHN1YnN0cihkdG0udGlkeSRkb2N1bWVudCwyLG5jaGFyKGR0bS50aWR5JGRvY3VtZW50KS00KT09IkRvbmFsZEpUcnVtcCIpCmR0bS50bXA9c3VtbWFyaXNlKGdyb3VwX2J5KGR0bS50aWR5W3JhbmcsXSwgdGVybSksIHN1bShjb3VudCkpCndvcmRjbG91ZChkdG0udG1wJHRlcm0sIGR0bS50bXAkYHN1bShjb3VudClgLAogICAgICAgICAgc2NhbGU9Yyg1LDAuNSksCiAgICAgICAgICBtYXgud29yZHM9MTAwLAogICAgICAgICAgbWluLmZyZXE9MSwKICAgICAgICAgIHJhbmRvbS5vcmRlcj1GQUxTRSwKICAgICAgICAgIHJvdC5wZXI9MC4zLAogICAgICAgICAgdXNlLnIubGF5b3V0PVQsCiAgICAgICAgICByYW5kb20uY29sb3I9RkFMU0UsCiAgICAgICAgICBjb2xvcnM9YnJld2VyLnBhbCg5LCJCbHVlcyIpKQoKCmBgYAoKIyBNeSBzdG9yeQoKV2UgaGF2ZSBhbmFseXplZCB0aGUgNTggaW5hdWd1cmFsIHNwZWVjaGVzIG9mIHByZXNpZGVudHMuIEFuZCBJIGhhdmUgZm91bmQgc29tZSBpbnRlcmVzdGluZyB0aGluZ3MgYmVoaW5kIHRoZWlyIHNwZWVjaGVzLgoKVG8gc3RhcnQgd2l0aCwgYXMgdGhlIGZhdGhlciBvZiBBbWVyaWNhLCBHZW9yZ2UgV2FzaGluZ3RvbiBpcyBhIHZlcnkgc3BlY2lhbCBwcmVzaWRlbnQuIE5vdCBvbmx5IGJlY2F1c2UgaGlzIGdyZWF0IGNvbnRyaWJ1dGlvbiB0byBBbWVyaWNhLCBidXQgYWxzbyBoaXMgc3R5bGUgb2YgZ2l2aW5nIHNwZWVjaGVzLiBBbW9uZyBhbGwgdGhlc2UgNDAgcHJlc2lkZW50cyBpbiBvdXIgc3R1ZHksIEdlb3JnZSBXYXNoaW5ndG9uIGlzIHRoZSBtb3N0IGxpa2VseSB0byBzYXkgbG9uZyBzZW50ZW5jZXMuIEluIGhpcyBpbmF1Z3VyYWwgc3BlZWNoLCB0aGVyZSBhcmUgb25seSB0d28gc2VudGVuY2VzIHRoYXQgaGF2ZSBsZXNzIHRoYW4gMTAgd29yZHMsIHdoaWNoIGFyZSAiYmV0d2VlbiBkdXR5IGFuZCBhZHZhbnRhZ2UiIGFuZCAiRnJvbSB0aGlzIHJlc29sdXRpb24gSSBoYXZlIGluIG5vIGluc3RhbmNlIGRlcGFydGVkIi4gV2UgY291bGQgYmVsaWV2ZSB0aGF0IGFmdGVyIGxpc3RlbiB0byB0aGUgcmVjb3JkIG9mIEdlb3JnZSBXYXNoaW5ndG9uJ3MgaW5hdWd1cmFsIHNwZWVjaCwgbGF0dGVyIHByZXNpZGVudHMgYWxzbyBmb3VuZCBoaXMgc2VudGVuY2Ugc291bmRzIGEgYml0IGxvbmcgc28gdGhleSB0ZW5kIHRvIHNob3J0IHRoZWlyIHNlbnRlbmNlcyB3aGVuIGdpdmluZyBzcGVlY2hlcy4gU28gaXQgYmVjb21lcyBhIHRyZW5kIHRoYXQgYXMgdGltZSBnb2VzIGJ5LCBwcmVzaWRlbnRzIHRlbmQgdG8gdXNlIHNob3J0ZXIgc2VudGVuY2VzIGFuZCBsZXNzIHdvcmRzIGluIHRoZWlyIGluYXVndXJhbCBzcGVlY2guIEFzIHdlIGNhbiBzZWUsIHNob3J0ZXIgc2VudGVuY2VzIGFuZCBsZXNzIHdvcmRzIG1ha2UgYSBzcGVlY2ggbW9yZSBwcmVjaXNlIGFuZCBlYXN5IGZvciBhdWRpZW5jZXMuIEFuZCBzaG9ydCB3b3JkcyBhbmQgc2VudGVuY2VzIGFyZSBtb3JlIGxpa2VseSB0byBjYXVzZSBlbW90aW9uYWwgcmVzb25hbmNlLCB3aGljaCBtYXkgaGVscCB0aGVtIGdhaW4gdGhlIHRydXN0IG9mIHBlb3BsZS4KCkhvd2V2ZXIsIEdlb3JnZSBXYXNoaW5ndG9uIGFuZCBUaG9tYXMgSmVmZmVyc29uIGxpdmVkIGluIHRoZSBzYW1lIHBlcmlvZCBidXQgdGhleSBzaG93ZWQgcXVpdGUgZGlmZmVyZW50IHdheXMgb2YgZ2l2aW5nIHNwZWVjaC4gVW5saWtlIEdlb3JnZSBXYXNoaW5ndG9uLCBUaG9tYXMgSmVmZmVyc29uIHVzZXMgc2hvcnRlciBzZW50ZW5jZXMgY29tcGFyZWQgdG8gdGhlIHByZXNpZGVudHMgaW4gaGlzIG5lYXIgZnVydHVyZS4gTGV0J3MgcmVjYWxsIGZyb20gdGhlaXIgdGVlbmFnZXIgZW52aXJvbm1lbnQuIEdlb3JnZSBXYXNoaW5ndG9uIGxpdmVkIGluIHRoZSBjb3VudHJ5c2lkZSBhbmQgaGFkIG5ldmVyIGdvdCBlZHVjYXRpb24gdW50aWwgMTUgeWVhcnMgb2xkLiBUaGVuIGhlIGxlYXJuZWQgZnJvbSB0aGUgbG9jYWwgdHV0b3IgYW5kIHNob3dlZCB0YWxlbnQgaW4gbWF0aCwgZ2VvbWV0cnkgYW5kIG1lYXN1cmVtZW50LiBMb29rLCBoaXMgZWFybHkgZXhwZXJpZW5jZSBleHBsYWluZWQgZXZlcnl0aGluZy4gR2VvcmdlIFdhc2hpbmd0b24gd2FzIGdvb2QgYXQgc29sdmluZyBjb21wbGljYXRlZCBwcm9ibGVtcy4gTWF0aGVtYXRpY2lhbnMgbmV2ZXIgZmVhciB0byBkaWZmaWN1bHQgcHJvYmxlbXMgYW5kIGNvbmNlcHRzIGFuZCBjYW4gZWFzaWx5IHVuZGVydGFuZCBsb25nIHNlbnRlbmNlcy4gQXMgZm9yIFRob21hcyBKZWZmZXJzb24sIGhlIHJlY2lldmVkIGNsYXNzaWNhbCBlZHVjYXRpb24gYW5kIGxlYXJuZWQgaGlzdG9yeSBhbmQgcG9saXRpY3MgaW4gaGlzIGVhcmx5IHBlcmlvZCwgd2hpY2ggbWF5IG1hZGUgaGltIGEgZ29vZCBzcGVha2VyIGF0IGhpcyBwZXJpb2QuIEhlIGlzIHRoZSBhdXRob3Igb2YgdGhlIERlY2xhcmF0aW9uIG9mIEluZGVwZW5kZW5jZSwgd2hpY2ggaXMgZm9yIGV2ZXJ5IEFtZXJpY2FuIHBlb3BsZS4gU28gdGhhdCBsb25nIHNlbnRlbmNlcyBtaWdodCBjYXVzZSBjb25mdXNlLiBUaG9tYXMgSmVmZmVyc29uIGJlY2FtZSBhd2FyZSBvZiBpdCB0aGVyZWZvcmUgaGlzIHNwZWVjaGVzIHdlcmUgbW9yZSBzaG9ydCBhbmQgcGl0aHkuIEZvciBub3cgaXQgYWxtb3N0IGJlY29tZXMgYSB0cmVuZCB0aGF0IHRoZSBpbmF1Z3VyYWwgc3BlZWNoIHVzZXMgc2hvcnQgc2VudGVuY2VzLiBNYXliZSBpdCBpcyBiZWNhdXNlIG1vZGVybiBwZW9wbGUgYXJlIHRvbyB0aXJlZCB0byBsaXN0ZW4gdG8gbG9uZyBzZW50ZW5jZXMuCiAKQW5vdGhlciBpbnRlcmVzdGluZyBkaXNjb3ZlciBpcyB0aGF0IHByZXNpZGVudHMnIHdvcmRzIGFsd2F5cyByZWZsZWN0IHRoZWlyIHRpbWUgYWdlIGFuZCBwZW9wbGUncyBob3BlLiBGb3IgdGhlIGZpcnN0IHR3byBwcmVzaWRlbnRzLCB3ZSBjYW4gc2VlIGZyb20gdGhlIHdvcmQgY2xvdWQgdGhhdCB0aGV5IGZvY3VzZWQgbW9yZSBvbiBlcXVhbGl0eSBvZiBldmVyeSBwZW9wbGUuIFRoZXkgbGl2ZWQgaW4gYSBwZXJpb2QgdGhhdCBBbWVyaWNhIHdhcyBqdXN0IGZvdW5kZWQuIEl0IGJlY2FtZSB2ZXJ5IGltcG9ydGFudCB0aGF0IGV2ZXJ5IGluZGl2aWR1YWwncyByaWdodCB3YXMgdHJlYXRlZCBlcXVhbGx5LiBXaGlsZSB3aGVuIGl0IGNhbWUgdG8gdGhlIHRpbWUgb2YgQWJyYWhhbSBMaW5jb2xuIHdobyBsZWFkIHRoZSBjaXZpbCB3YXIgYW5kIEZyYW5rbGluIEQuIFJvb3NldmVsdCB3aG8gam9pbmVkIHRoZSBzZWNvbmQgd29ybGQgd2FyLiBUaGVpciBzcGVlY2hlcyB3ZXJlIHN0cm9uZ2x5IHJlbGF0ZWQgdG8gdGhlIHRvcGljIG9mIHdhciBhbmQgcGVhY2UuIFdlIGNhbiBmaW5kIHdvcmRzIGFib3V0IHVuaW9uIG9yIHN0YXRlcyBpbiBBYnJhaGFtIExpbmNvbG4ncyBzcGVlY2ggd2hpbGUgcGVhY2UgaW4gRnJhbmtsaW4gRC4gUm9vc2V2ZWx0J3Mgc3BlZWNoZXMuIE5vdyBsZXQncyB0aGluayBhYm91dCBCYXJhY2sgT2JhbWEgYW5kIERvbmFsZCBUcnVtcC4gVGhleSBib3RoIGhhdmUgdGhlIHdpbGxpbmcgdG8gcmVjb3ZlciBmcm9tIDIwMDggZWNvbm9taWMgY3Jpc2lzLCBzbyB0aGV5IHRhbGtlZCBtb3JlIGFib3V0IHBhc3QsIHRvZ2V0aGVyIGFuZCBBbWVyaWNhLCB3aGljaCBlbmNvdXJhZ2VkIHBlb3BsZSB0byBmaWdodCBmb3IgdGhlIGhhcmQgZGF5cyB0b2dldGhlci4KCkxhc3QgcG9pbnQgdG8gbWVudGlvbiwgZnJvbSB0aGUgY2x1c3RlcmluZyBvZiBlbW90aW9ucywgd2UgYWxzbyBmb3VuZCB0aGF0IHRoZSBwb3NpdGl2ZSBlbW90aW9ucyBpcyB0aGUgbW9zdCB1c2VkIGZlZWxpbmcgaW4gaW5hdWd1cmFsIHNwZWVjaC4gSXQgaXMgbm90IGhhcmQgdG8gZXhwbGFpbiB0aGF0IG9ubHkgaWYgdGhlIHNwZWFrZXIgc2hvd2VzIHRydXN0ZnVsIHF1YWxpdHkgdG8gYXVkaWVuY2VzLCB0aGUgYXVkaWVuY2VzIHdpbGwgdHJ1c3QgeW91IGFzIGEgZ29vZCBwcmVzaWRlbnQuIFdoYXQncyBtb3JlLCB3ZSBhbHNvIGNhbiBzZWUgc29tZSByZWxhdGlvbnNoaXAgYmV0d2VlbiBlbW90aW9uIGNsdXN0ZXJpbmcgYW5kIHBhcnR5IGxhYmVscy4gVGhlIG9uZXMgc2hhcmUgdGhlIHNhbWUgaWRlYSB3aWxsIHNob3cgc21pbGFyIGVtb3Rpb25zIHdoZW4gZ2l2aW5nIHNwZWVjaGVzLgoKTGV0J3MgdXNlIHRoZSBtb3N0IHVzZWQgZXhwcmVzc2lvbiBpbiBpbmF1Z3VyYWwgc3BlZWNoIHRvIGVuZCBvdXIgc3R1ZHksIFRoYW5rIHlvdSE=